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^5 , Abstract. We want to introduce a construction of spherical designs from finite graphs 

with the theory of crystal lattice. We start from a finite graph, and we consider standard 
realization of the crystal lattices as the maximal Abelian covering of the graph. Then, 
we take the set of vectors which form the crystal lattice. If every vector has the same 
norm, then we can consider a finite set on Euclidean sphere, and then we get a spherical 

OO I design. 

In this paper, we observe the results by numerical calculations. We tried constructing 
vectors from various finite graphs, strongly regular graphs, distance regular graphs, and 

^^ . so on. We also introduce some facts and conjectures. 

r ) [ Key Words and Phrases, spherical design, crystal lattice, standard realization. 

^ ' 2000 Mathematics Subject Classification. Primary 05B30; Secondary 05E30. 

-)— > 

1. Introduction 

Let S''~'^ := {{xi, . . . , Xd) & '^'^ ; xj ^ h x^ = 1} be the Euclidean sphere for d > 1. 

^ ' Definition 1.1 (Spherical design [5]). Let X be a non-empty finite set on the Euclidean sphere S'^^'^, 

>0 , and let i be a positive integer. X is called a spherical i-design if 

gj: (1) ^/^,_./(o<i«-^E/K) 

_^ , "^ 

f^ ' for every polynomial f{x) — /(xi, . . . , Xd) of degree at most t. 

00 ! 

(^ [ Here, the left-hand side of the above equation ^ means the average on the sphere 5''^^, and the 

right-hand side means the average on the finite subset X. Thus, if X is a spherical design, then X gives 

a certain approximation of the sphere S'^~^ . We also have another condition for spherical design: 



^ 



Proposition 1.1 (cf. [5]). Let t be a positive integer. X d S is a spherical t-design if and only if 






(2) > . fiO = 



«e^ 



for every polynomial f G Harmi(S''' ^) © • • • © Harmt(S''' ^), where Harmi(S''^ ^) is the space of homo- 
geneous harmonic polynomials of degree i on S . 



Let us denote X — {ui ; 1 ^ i ^ n}, and \/ djn Uk = (wi^k, ■ ■ ■ ,Wd,k) for every 1 ^ k ^ n. Wc have 

2 _ 2 

J, Xj Xj 



the polynomials Xi {1 ^ i ^ d) as basis of Harmi(S' ^), and the polynomials XiXj, xf — x'^ {1 ^ i ^ d) 



as basis of Harm2(5'^ ^). Thus, by the above proposition, the finite set X C S'^ ^ is a spherical 2-design 
if and only if {wi,A;}i^i^d,Kfcs:ri satisfy the following: (cf. [7]) 



d 



(CO) E<fc = -' i^k^n. 

n 
(Cl) J2w^M^0, l^i^d. 



fc=l 
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n 

(C2) Y^ w^^kWj.k = 0, 1 < i < i ^ d. 

fc=i 

n 
(C3) ^«;2, ^1, l^J^d. 

fc=l 

Now, we consider a finite graph Xq — {Vo,Eq), and we consider standard realization of tlie crystal 
lattices as the maximal Abelian covering of the graph. Then we take the set of vectors X° := {P(eo) ; eg G 
Eq} which form the crystal lattice, and then we define X the set of normalized vectors of X°. In details, 
we can see in Section [51 

H. Kurihara [12] proved the following lemma: 

Lemma 1.2 (Kurinara [12]). Let Xq be a finite graph, and let X'^ be the vectors of the crystal lattice 
which is the maximal Abelian covering and constructed with the method in Section\^ then we define X 
the set of normalized vectors of X^ . X is a spherical 3-design if and only if the vectors of X^ have the 
same norm. 

For the proof of the above lemma, we use the conditions (CO'), . . . , (C3') in the Remark 12.11 with 
Wi,k = Ci^kly/2. Then, we have the above conditions (CO), . . . , (C3) for spherical 2-dcsign. In addition, 
we consider the fact that X is antipodal. 

Furhtcrmorc, Kurihara proved the following theorems: 

Theorem 1.3 (Kurinara [12]). Let Xq be a finite graph, and let X° be the vectors constructed from Xq 
with the method in Section [H // Xq is edge-transitive, then the vectors of X^ have the same norm. 

Theorem 1.4 (Kurinara [12]). Let Xq be a finite graph, and let X^ be the vectors constructed with the 
method in Section\^ then we define X the set of normalized vectors of X^ . Then, X is spherical t-design 
for t ^ 3, except for the case of the Hexagonal lattice {See Section\^ and Figure{J^. 

Here, we consider strongly regular graphs. Let F^: be a set of vertices of the graph Xq which are 
adjacent to x. fc-regular graph with v vertices is a strongly regular graph with parameters {v, k, A, /x) if 
i) \Tx n Fj,| is equal to the constant A for every pair of vertices (x, y) which are adjacent to each other 
and a) \Tx H Fj,| is equal to the constant /x for every pair of vertices {x,y) which are not adjacent. E. 
Bannai [10] proposed the following conjecture: 

Conjecture 1.1 (Bannai [10]). Let Xq be a finite graph, and let X'^ be the vectors constructed from Xq 
with the method in Section [H // Xq is strongly regular, then the vectors of X'^ have the same norm. 

By Lemma [TT^ the normalized vectors X is also a spherical 3-design. In Section [SI we calculate every 
strongly regular graphs with at most 30 vertices and many other strongly regular graphs, where the 
vectors from these graphs verify the above conjecture, that is, the vectors of every constructed crystal 
lattice have the same norm. In addition, the sets of vectors from these graphs are at most 10-distance sets. 

Furthermore, there are some strongly regular graphs which are not edge-transitive (See Section l8.7p . 
Then, we want to consider an sufficient condition of the graphs from which we construct vectors of crystal 
lattices of the same norm. Here, we have the following fact: 

Proposition 1.5 (Dauber and Harary [4]). If a connected edge-transitive graph is not vertex-transitive, 
then it is bipartite. 

Now, we want to suggest the graphs from association schemes as a candidate for such graphs, because 
they include both vertex and edge-transitive graphs and strongly regular graphs. 

Let X be a finite set. and we call the subset of X relation on X. We denote s* := {{y,x) G X x 
X ; {x, y) € s} for s the relation on X. Furthermore, we define xs :— {y ^ X ; [x, y) £ s} and sx :— {y € 
X ; (y, x) G s} for every x Cz X and every relation s. Now, we have the following definition: 

Definition 1.2 (Association scheme [1], [6]). Let X be a finite set, and sq, si, . . . , Sd be non-empty 
relations on X. We call {X,S := {sijosSi^rf) ^ association scheme of class d if it satisfies the following 
conditions: 

(1) iS* is a partition oi X x X, that is X x X = Uo<j<d ^^"-^ ^' O Sj = (p when i ^ j. 

(2) 1 := {{x,x) ; x G X} e S. (We define sq := 1 without loss of generality.) 

(3) If s e S', then s* e S. 
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(4) For every Si, Sj, Sk E S, pf := \xsi D Sjy\ is constant if {x, y) E Sk- 
In addition, if an association scheme {X, S) satisfies the foUowing condition 

(5) pIj = p'^.^ for every i, j,k e {0, . . . ,d}, 

then we call {X, S) is commutative. Also, we call an association scheme {X, S) symmetric if it satisfies 
the following condition: 

(6) s* ^ s for every relation s G 5*. 

We define the adjacency matrix Ai which corresponds to Si the relation on X, where every (x,y) 
component oi Ai is defined by Ai{x,y) ~ 1 and according as {x,y) £ s and otherwise, respectively. If 
Ai is symmetric, then we regard Ai as an adjacency matrix of a graph. 

Note that strongly regular graphs corresponds to symmetric association schemes of class 2. On the 
other hand, for vertex and edge-transitive graphs, we have the following definition: 

Definition 1.3 (Schurian scheme [I] (Example 2.1)). Let X be a finite set, and G be a transitive 
permutation group on X. We can consider the action of G on X x X, then let sq, . . . , Sd be the orbits 
of G on X X X . We call (X, S := {sijo^isjd) a Schurian scheme. 

Note that every Schurian scheme (X, {sijo^i^d) is an association scheme. 

We also have the fact that vertex and edge-transitive graphs have correspondences to Schurian schemes, 
in exact word, we have the following fact: 

Proposition 1.6. Every graph from symmetric adjacency matrix of every association scheme is vertex 
and edge-transitive. On the other hand, every vertex and edge-transitive graph has an adjacency matrix 
which is also an adjacency matrix of an association scheme. 

We can prove the above proposition easily, in the proof, we can consider the correspondence between 
G the transitive permutation group on X and the automorphism group on the graph. 
Now, we have the following conjecture: 

Conjecture 1.2. Let Xq be a finite graph, and let X*^ be the vectors constructed from Xq with the method 
in Section \^ If Xq is a graph from an adjacency matrix of an association scheme, then the vectors of 
X^ have the same norm. 



In Section 19. 4( we calculate every graph from adjacency matrix of non-Schurian association scheme 
with at most 30 vertices, where the vectors from these graph verify the above conjecture. For Schurian 
schemes, we can prove the above conjecture by Theorem 11.31 and Proposition If. 61 In conclusion, we can 
prove the above conjecture if Xq has at most 30 vertices. 

On the other hand, it is difficult to consider necessary condition of the graphs from which we construct 
vectors of crystal lattices of the same norm. There are some such graphs which are not regular and not 
edge-transitive (Sec Section [TT1) . 

2. Standard realization of crystal lattices 

In this section, we introduce the method of standard realization of crystal lattices as Abelian covering 
of finite graphs. For the details, we refer [8] and [9]. 

Let Xq = {Vq^Eq) be a finite graph with Vq the set of vertices and Eq be the set of edges. Here, we 
mean by a graph loops and multiple edges are allowed and edges have orientations. Furthermore, Eq 
contains edges eo and eo simultaneously, where cq ~ — cq denote the edge with the opposite direction as 

eo- 

We denote by Cq{Xq, R) the group of 0-chain on Xq, that is the set of R-linear combination of Vq, and 
by Ci(Xo,K) the group of 1-chain on Xq, that is the set of R-linear combination of Eq. Consider the 
boundary operator d which is the linear map from Ci{Xq, M) to Cq{Xq, M) defined by (9(eo) = t(eo) — o(eo) 
for cq G Eq, where i(eo) and o(eo) are the terminal and the origin of every edge eg. We define Hi{Xq,'R) 
the homology group of degree 1 by the kernel of d. 

Now, wc assume that there exists some surjectivc homomorphism /i from Hi{Xq,'L) to L, where L 
is an Abelian group which is isomorphic to U^. Let W be the subspace of Hi{Xq,M) which is spanned 
by Ker/^, and let H be the intersection of the orthogonal complement W^ and Hi{Xq,^). Note that 
H = Hi{XQ,m.) if i = iJi(Xo,Z). 
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Let P : Ci(Xo,M) -^ H{c Ci{Xo,M.)) be the orthogonal projection with respect to the inner product 
on Ci(Xo,M) defined by (61,62) = 1,-1,0 according as ei = 62,61 = 62, otherwise (respectively). The 
set {P{eo) ; eg S Eq} is a set of vectors in M.'^{~ Hi{Xo, R)). Then, we get a realization of d-dimensional 
crystal lattice as the Abelian covering of the graph Xq. Furthermore, this realization is a standard 
realization (See [9]). 

In particular, ii L = Hi(Xq, Z), then the crystal lattice is the maximal Abelian covering of Xq. In this 
paper, we consider realization of the crystal lattices as the maximal Abelian covering of the graph. Then, 
we have d = dimi7i(Aro,K) = 1 — \Vo\ + \Eo\/2, if the graph Xq is connected. Recall that £'0 contains 
edges 60 and eo simultaneously, thus |i?o|/2 means the number of edges up to orientation. 



Graph 



Lattice 




Vectors 




Figure 1 . Hexagonal lattice 



We can see the concrete example, the construction of K4 crystal from the complete graph K4, in [8] 
and [9]. In this paper, we consider another example, the Hexagonal lattice from the graph in Figure[T] Let 
^0 = (K)j Eq) be the graph in Figure[Tl we have two vertices in Vq and we have Eq = {±ei, ±62, ±63}, 
where the orientations of 61, 62, and 63 are fixed as in Figure [TJ 

Now, we have two closed path ci = (61,-62) and C2 = (62,-63) as the basis of Hi{Xo,'^), which 
satisfy ||ei|p = ||e2|p = 2 and (61,62) = —1. Since we have (P(6i),6i) = (61,61) = 1 and (P(6i),e2) = 
(ei, C2) = 0, we have P{ei) = |6i + ^62. Similarly, we have P{e2) = ^-jCi + -162 and ^(63) = ^jCi — |e2. 
Furthermore, to regard P{ei) as the vectors in R^, we consider orthonormalization of {ci, 62}. Then, we 
have {ei', 62'} a orthonormal basis of Hi{Xq^ Z), where ei' = ci/^/2 and 62' = (61 + 202)1 \f%. And then. 

Here, these vectors have 



wehaveP(6i) = 7fCi' + ^62', ^(62) = --ij6i' + ^62', and P (63) 



^C2'. 



the same norm ||P(6i)|| = ||P(62)|| = ||P(63)|| 



Finally, after normalization, we have the six vectors 



(3) 





±(0, 1) 



Here, these vectors form a regular hexagon (Figured]). Furthermore, note that set of these vectors is a 
spherical 5-design. 

In another word, since {61,62,63} are orthonormal basis of Ci(Xo,M), we denote 61 = (1,0,0), 62 = 
(0,1,0), and 63 = (0,0,1). Then we can write ei = (1,-1,0) and 62 = (0,1,-1), and then we have 
ci' = -75(1, —1, 0) and 62' = ^(1, 1, —2). Here, we denote Ci = (e^.i, 6^.2, ei_3) for i = 1, 2. Then we have 
(P(6fc),e/) = {ek,Ci) = Ci_k for 1 ^ z ^ 3 and k = 1,2, and then we can write P{ek) ~ (ci,fe,62,fc) for 
1 ^ fc ^ 3 since {ci', 62'} are orthonormal basis. 



Remark 2.1. In general, let d := Hi{Xq,'L) and e :~ |i?o|/2, and let {61, 62, . . . , 62e} C Po be basis 
of Ci(Aro, M). Then, we can write 61 = (1,0,..., 0), 62 = (0, 1, ... , 0), and e^ = (0, 0, ... , 1). Here, 
let {ei', 62', . . . , Cd} be orthonormal basis of Hi{Xt), Z), then we can write Ck = (ci,i, ei^2, ■ • ■ , Ci.e) for 
1 ^ fc ^ d. Furthermore, we have P{ek) = (ci,fe, 62,^, . . . ,6d,fc) for 1 ^ A: ^ 6, and denote P{ek+e) '■= 
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P{^£k) ~ — (ci,fc, C2,fc, . . . , Cd,k)- Thus, we have the following relations: 

2e 

(CI') ^c„fe = 0, l^i^d. 



k=l 
2e 



(C2') ^ C- feCj- fe =0, l^i<j^d. 



k=l 
2e 



(C3') E<fe = 2, is;*<d. 

fc=l 
Furthermore, if every P(eo) has the same norm for eg G ii'oj then we have 

(CO') E4^ = -' l^fc^2. 



ile. 



3. History 

This problems were researched in the seminar for graduate students in master course of Laboratory 
of Professor Eiichi Bannai in Kyushu University, and it was first suggested by E. Bannai. Then, H. 
Kurihara [12] considered the vectors of crystal lattices from the graph from the regular polyhedrons (See 
Section [6. ip and some other graphs at once, and then we knew that we can construct some good spherical 
designs from some graphs. 

After that, by the result of Kurihara, Bannai suggested the fact of Theorem 11.31 Furthermore, M. 
Shinohara [13] suggested the complete bipartite graphs, which arc edge-transitive but not regular. Then, 
I confirm that the vectors of crystal lattices from many complete multipartite graphs satisfy Theorem 
11.31 (See Section [71 and 18. 3p And then, Kurihara succeeded to prove Lemma [TT^ and Theorem 11.31 Since 
then, we started to search for the graphs of not edge-transitive, from which we can construct vectors of 
crystal lattices with the same norms. 

D. Fujino [11] confirmed that the vectors from the complement of Shrikhande graph have the same 
norm, where it is not edge-transitive (See Section [8.7.ip . Then, K. Mitsumaru [11] considered the vectors 
from the Chang graphs, and showed that they have the same norm and consider the difference among the 
vectors of crystal lattices from them (Sec Section [8. 7. 2p . And then, Fujino consider the every strongly 
regular graph with at most 30 vertices, and confirm that they satisfy Coniecturc ll.il Furthermore, T. 
Ishii [11] found the graph netg(6, 10) in Figure IH where it is not regular and not edge-transitive, but the 
vectors of crystal lattice from it have the same norm. Finally, Kurihara proved Theorem 11.41 

I had supported them in numerical calculations and I also did independently. Now, in the paper, I 
supplement the result by numerical calculation from the above graphs and also calculate from the graphs 
from association schemes. 
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4. Notations 



Let X be a non-empty finite set on the Euclidean sphere S"^^^ (c M''). We denote the distance set of 
X by A{X) :~ {{x,y);x,y €z X,x ^ y} where {x,y) denotes the standard inner product of the vectors 
x,y £ R'^, then we call X a s-distance set if |A(X)| = s. Furthermore, X is said to be a {d,n,s,t)- 
configuration if X C S"^^^ is of order n(:= \X\), a s-distance set, and a spherical i-design. We also denote 
Ax{X,a) := {y G X; {x,y) = a} for x e X and a £ A{X). 

In this research, we start from a finite graph with v vertices and e edges. Then, we consider standard 
realization of the crystal lattices as the maximal Abelian covering of the graph. And then, we take the 
set of vectors which form the crystal lattice. If every vector has the same norm, then we can consider a 
finite set on Euclidean sphere, and then we can consider spherical design. 

5. Trivial examples 

5.1. d-dimensional standard crystal lattice. For the graph with one vertex and d loops, we have the 
d-dimensional standard crystal lattice as the maximal Abelian covering of the graph. For the (d, n, s, t)- 
configurations of the vectors of the crystal lattices, we have the following table: 



d 


n 


s 


t 


2 


4 


2 


3 


3 


6 


2 


3 


4 


8 


2 


3 



d 


n 


s 


t 


5 


10 


2 


3 


6 


12 


2 


3 


7 


14 


2 


3 



Table 1 . Standard crystal lattice 
For every integer d ^ 2, we can easily prove that the configuration of the vectors is (d, n, s, t) = (d, 2(i, 2, 3). 



5.2. d-dimensional diamond crystal lattice. For the graph with two vertices and d+ 1 edges {{d+ 1)- 
fold multiple edge) connecting the two vertices, we have the d-dimensional diamond crystal lattice as the 
maximal Abelian covering of the graph. For the (d, n, s, t)-configurations of the vectors of the crystal 
lattices, we have the following table: 



t d n s t 



2635 6 14 33 

3833 7 16 33 

4 10 3 3 8 18 3 3 

5 12 3 3 9 20 3 3 



Table 2. Diamond crystal lattice 

For every integer d ^ 2, we can easily prove that we have the distance set A{X) = {—1, ±l/d} and that 
the configuration of the vectors is (d, n, s, t) = (d, 2(d + 1), 3, 3) (If d = 2, then t = 5). Furthermore, we 
have X — SdU {—Sd), where Sd is the d-dimensional simplex. 
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6. Graphs from regular polytopes 

In this section, wc consider the graphs from regular and semi-regular polyhedrons and regular poly- 
topes, where we can consider edges as the pair of vertices between which we take minimum distance. 
Note that the graphs from regular polyhedrons and regular polytopes are vertex and edge-transitive. 



6.1. Regular polyhedrons (in R^). For the (d, n, s, f)-configurations of the regular polyhedrons and 
those of the vectors of the constructed crystal lattices, we have the following table: 



Regular polyhedron 



Vectors of lattice 





d 


V 


e 


s 


t 




d 
3 


n 
12 


s 
4 


t 


Tetrahedron 


3 


4 


6 


1 


2 


3 


Hexahedron 


3 


8 


12 


3 


3 


^ 


5 


24 


9 


3 


Octahedron 


3 


6 


12 


2 


3 




7 


24 


9 


3 


Dodecahedron 


3 


20 


30 


5 


5 




11 


60 


12 


3 


Icosahedron 


3 


12 


30 


3 


5 




19 


60 


12 


3 



Table 3. Regular polyhedron 
The vectors of the crystal lattice from tetrahedron is cuboctahedron, which is a semi-regular polyhedron. 



6.2. Semi-regular polyhedrons (in R'^). The graphs from semi-regular polyhedrons are vertex-transitive, 
and only the graphs from cuboctahedron and icosidodecahedron are edge-transitive. For the (d, n, s,t)- 
configurations of the semi-regular polyhedrons (Archimedean solids) and those of the vectors of the 
constructed crystal lattices, we have the following table: 



Semi-regular polyhedron 








Vectors of lattice 




d 


V 


e 


s 


t 


d 

7 


n 
36 


s t 


Truncated tetrahedron 


3 


12 


18 


4 


2 


20(2) 


Cuboctahedron 


3 


12 


24 


4 


3 


13 


48 


16 3 


Truncated octahedron 


3 


24 


36 


10 


3 


13 


72 


43(2) 


Truncated hexahedron 


3 


24 


36 


7 


3 


13 


72 


32(2) 


Rhombicuboctahedron 


3 


24 


48 


7 


3 


25 


96 


65(2) 


Great rhombicuboctahedron 


3 


48 


72 


25 


3 


25 


144 


145(3) 


Icosidodecahedron 


3 


30 


60 


8 


5 ^ 31 


120 


33 3 


Truncated icosahedron 


3 


60 


90 


21 


5 


31 


180 


88(2) 


Truncated dodecahedron 


3 


60 


90 


19 


5 


31 


180 


66(2) 


Snub cube 


3 


24 


60 


11 


3 


37 


120 


171(3) 


Rhombicosidodecahedron 


3 


60 


120 


17 


5 


61 


240 


151(2) 


Great rhombicosidodecahedron 


3 


120 


180 


61 


5 


61 


360 


331(3) 


Snub dodecahedron 


3 


60 


180 


31 


5 


91 


300 


411(3) 



Table 4. Semi-regular polyhedron 
Here, we denote the number in '( )' by the number of the norms of the vectors of lattices. 
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6.3. 4-dimensional regular polytopes. For the (d, n, s, t)-configurations of the 4-dhTiensional regular 
polytopes (regular polychorons) and those of the vectors of the constructed crystal lattices, we have the 
following table: 



4-diniensional regular polytope 



Vectors of lattice 





d 


V 


e 


s 


t 


d 
6 


n 
20 


s 
4 


t 


5-cell polytope 


4 


5 


10 


1 


2 


3 


8-cell polytope 


4 


16 


32 


3 


3 


17 


64 


11 


3 


16-cell polytope 


4 


8 


24 


2 


3 "" 17 


48 


10 


3 


24-cell polytope 


4 


24 


96 


4 


5 


73 


192 


24 


3 


120-cell polytope 


4 


600 


1200 


30 


11 


601 


2400 


154 


3 


600-cell polytope 


4 


120 


720 


8 


11 


601 


1440 


64 


3 



Table 5. 4-dimensional regular polytope 



6.4. fc-dimensional regular (fc + l)-cell polytopes (Complete graph Kk+i). The graph from k- 
dimensional regular {k + l)-cell polytope is the complete graph Kk+i- For the (d, n, s, t)-configurations 
of the fc-dimensional regular {k + l)-cell polytopes and those of the vectors of the constructed crystal 
lattices, we have the following table: 



(k + l)-cell polytope 



Vectors of lattice 



{k + l)-cell polytope 



Vectors of lattice 



k 


V 

4 


e 
6 


s 


t 
2 


d 
3 


n 
12 


s 
4 


t 
3 


k 
17 


V 

18 


e 
153 


s 


t 
2 


d 


n 


s 


i 


3 


136 


306 


4 


3 


4 


5 


10 




2 


6 


20 


4 


3 


18 


19 


171 




2 


153 


342 


4 


3 


5 


6 


15 




2 


10 


30 


4 


3 


19 


20 


190 




2 


171 


380 


4 


3 


6 


7 


21 




2 


15 


42 


4 


3 


20 


21 


210 




2 


190 


420 


4 


3 


7 


8 


28 




2 


21 


56 


4 


3 


21 


22 


231 




2 


210 


462 


4 


3 


8 


9 


36 




2 


28 


72 


4 


3 


22 


23 


253 




2 


231 


506 


4 


3 


9 


10 


45 




2 ^ 36 


90 


4 


3 


23 


24 


276 




2 ^ 253 


552 


4 


3 


10 


11 


55 




2 


45 


110 


4 


3 


24 


25 


300 




2 


276 


600 


4 


3 


11 


12 


66 




2 


55 


132 


4 


3 


25 


26 


325 




2 


300 


650 


4 


3 


12 


13 


78 




2 


66 


156 


4 


3 


26 


27 


351 




2 


325 


702 


4 


3 


13 


14 


91 




2 


78 


182 


4 


3 


27 


28 


378 




2 


351 


756 


4 


3 


14 


15 


105 




2 


91 


310 


4 


3 


28 


29 


406 




2 


378 


812 


4 


3 


15 


16 


120 




2 


105 


240 


4 


3 


29 


30 


435 




2 


406 


870 


4 


3 


16 


17 


136 




2 


120 


272 


4 


3 


30 


31 


465 




2 


435 


930 


4 


3 



Table 6. fc-dimensional regular (fc + l)-cell polytope 

For every integer /c ^ 3, we can easily prove that we have the distance set A{X) = { — 1, ±l/(fc — 1), 0} 
and that the configuration of the vectors is {d, n, s, t) ~ {k{k — l)/2, k{k + 1), 4, 3). Furthermore, for each 
X G X, we have the following table: 



-1 ±l/(fc-l) 







\A^iX,a)\ 1 2(fc-l) (A:-l)(fc-2) 
Incidentally, the configuration of the fc-dimcnsional regular {k + l)-cell polytope is {d, n, s, t) — {k,k^ 
1,1,2). 
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6.5. fc-dimensional regular 2fc-cell polytopes (Hamming graph H{k,2)). The graph from k- 
dimensional regular 2fc-cell polytope is the Hamming graph H{k,2). For the (d, n, s, t)-configurations 
of the /s-dimensional regular 2fc-cell polytopes and those of the vectors of the constructed crystal lattices, 
we have the following table: 

2fc-cell polytope 



2fc-cell 


polytope 


k 


V 


e 


s 


t 


3 


8 


12 


3 


3 


4 


16 


32 


4 


3 


5 


32 


80 


5 


3 





Vectors of lattice 




d 


n 


s 


t 


=» 


5 


24 


9 


3 




17 


64 


11 


3 




49 


160 


17 


3 



k 


V 


e 


s 


t 


6 


64 


192 


6 


3 


7 


128 


448 


7 


3 


8 


256 


1024 


8 


3 



Vectors of lattice 


d 


n 


s 


t 


129 


384 


19 


3 


321 


896 


25 


3 


769 


2048 


27 


3 



Table 7. fc-dimensional regular 2fc-cell polytope 

For every integer 3 ^ fc ^ 8, by numerical calculation, we can prove that the configuration of the vectors 
is {d,n, s, t) = (2'^~^(fc — 2) + 1, 2*^ • fc, s(fc), 3), where we have s(fc) = 4fc— 3 for every odd integer fc and we 
have s{k) = 4fc — 5 for every even integer fc. Incidentally, the configuration of the fc-dimensional regular 
2fc-cell polytope is (d, n, s, t) = (fc, 2^^, fc, 3). 



6.6. fc-dimensional regular 2'"'-cell polytopes (Cocktail party graph CP{k)). The graph from fc- 
dimensional regular 2*^-0611 polytope is the cocktail party graph CP{k). For the (d, n, s, i)-configurations 
of the fc-dimensional regular 2*^-0611 polytopes and those of the vectors of the constructed crystal lattices, 
we have the following table: 

2'"'-cell polytope Vectors of lattice 2'^-cell polytope Vectors of lattice 



fc 


V 


e 


s 


t 


d 


n 


s 


t 


fc 


V 


e 


s 


t 


d 


n 


s 


t 


3 


6 


12 


2 


3 


7 


24 


9 


3 


10 


20 


180 


2 


3 


161 


360 


10 


3 


4 


8 


24 


2 


3 


17 


48 


10 


3 


11 


22 


220 


2 


3 


199 


440 


10 


3 


5 


10 


40 


2 


3 ^ 31 


80 


10 


3 


12 


23 


264 


2 


3 => 241 


528 


10 


3 


6 


12 


60 


2 


3 


49 


120 


10 


3 


13 


26 


312 


2 


3 


287 


624 


10 


3 


7 


14 


84 


2 


3 


71 


168 


10 


3 


14 


28 


364 


2 


3 


337 


728 


10 


3 


8 


16 


112 


2 


3 


97 


224 


10 


3 


15 


30 


420 


2 


3 


391 


840 


10 


3 


9 


18 


144 


2 


3 


127 


288 


10 


3 


16 


32 


480 


2 


3 


449 


960 


10 


3 



Table 8. fc--diniensional regular 2'^'-cell polytope 

For every integer 3 ^ fc ^ 16, by numerical calculation, we can prove that we have the distance set 
A{X) = {-1, ±(2fc - l)/(2d(fc)), ±(fc - l)/d(fc), ±l/d(fc), ±l/(2d(fc)), 0} (If fc = 3, A{X) does not 
include 0.) and that the configuration of the vectors is (d, n, s, t) = (d(fc), 4fc(fc — 1), 10, 3) (If fc = 3, then 
s — 9.), where we denote d(fc) := 2fc^ — 4fc+ 1. Furthermore, for each a; G X, we have the following table: 
-1 ±(2fc-l)/(2d(fc)) ±(fc-l)/d(fc) ±l/d(fc) ±l/(2d(fc)) 



\AAX.a)\ 



1 4(fc-2) 2 1 4(fc-2) 4(fc-2)(fc-3) 



Incidentally, the configuration of the fc-dimensional regular 2'°-cell polytope is (d, n, s, t) = (fc, 2fc, 2, 3). 



10 
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7. Complete bipartite graphs 

In this section, wc consider complete bipartite graph Kmi.m2 with two parts of mi vertices and 7712 
vertices. We may assume that mi ^ 7712. Here, bipartite graph is a graph with two parts, where the pair 
of vertices from the same part is not connected with any edges. Note that complete bipartite graphs are 
edge-transitive, and they are not vertex-transitive if ttt-i < 777,2. Moreover, if ttii = 2, then the constructed 
crystal lattice degenerate into the 777,2 — 1-dimensional diamond crystal lattice (See Section [S"^]) . Thus, 
we assume that 777,1 ^ 3. 

Now, for the (d, 77, s,i)-configurations of the vectors of the constructed crystal lattices, we have the 
following table: 



7771 7772 V 



d n s t 



mi 7772 V 



d n s t 



3 6 9 

4 7 12 

5 8 15 

6 9 18 

7 10 21 

8 11 24 

9 12 27 

10 13 30 

11 14 33 

12 15 36 

13 16 39 

14 17 42 

15 18 45 

16 19 48 

17 20 51 

18 21 54 

19 22 57 

20 23 60 

21 24 63 

22 25 66 

23 26 69 

24 27 72 

25 28 75 

26 29 78 

27 30 81 

28 31 84 

29 32 87 

30 33 90 

31 34 93 

32 35 96 

33 36 99 

34 37 102 

35 38 105 

36 39 108 

37 40 111 

38 41 114 

39 42 117 

40 43 120 

41 44 123 

42 45 126 

43 46 129 

44 47 132 

45 48 135 

46 49 138 

47 50 141 

48 51 144 

49 52 147 

50 53 150 

51 54 153 

52 55 156 



4 18 5 3 

6 24 7 3 

8 30 7 3 

10 36 7 3 

12 42 7 3 

14 48 7 3 

16 54 7 3 

18 60 7 3 

20 66 7 3 

22 72 7 3 

24 78 7 3 

26 84 7 3 

28 90 7 3 

30 96 7 3 

32 102 7 3 

34 108 7 3 

36 114 7 3 

38 120 7 3 

40 126 7 3 

42 132 7 3 

44 138 7 3 

46 144 7 3 

48 150 7 3 

50 156 7 3 

52 162 7 3 

54 168 7 3 

56 174 7 3 

58 180 7 3 

60 186 7 3 

62 192 7 3 

64 198 7 3 

66 204 7 3 

68 210 7 3 

70 216 7 3 

72 222 7 3 

74 228 7 3 

76 234 7 3 

78 240 7 3 

80 246 7 3 

82 252 7 3 

84 258 7 3 

86 264 7 3 

88 270 7 3 

90 276 7 3 

92 282 7 3 

94 288 7 3 

96 294 7 3 

98 300 7 3 

100 306 7 3 

102 312 7 3 



3 53 56 159 

54 57 162 

55 58 165 

56 59 168 

57 60 171 

58 61 174 

59 62 177 

60 63 180 

61 64 183 

62 65 186 

63 66 189 

64 67 192 

65 68 195 

66 69 198 

67 70 201 

68 71 204 

69 72 207 

70 73 210 

71 74 213 

72 75 216 

73 76 219 

74 77 222 

75 78 225 

76 79 228 

77 80 231 

78 81 234 

79 82 237 

80 83 240 

81 84 243 

82 85 246 

83 86 249 

84 87 252 

85 88 255 

86 89 258 

87 90 261 

88 91 264 

89 92 267 

90 93 270 

91 94 273 

92 95 276 

93 96 279 

94 97 282 

95 98 285 

96 99 288 

97 100 291 

98 101 294 

99 102 297 

100 103 300 

101 104 303 



104 318 7 3 

106 324 7 3 

108 330 7 3 

110 336 7 3 

112 342 7 3 

114 348 7 3 

116 354 7 3 

118 360 7 3 

120 366 7 3 

122 372 7 3 

124 378 7 3 

126 384 7 3 

128 390 7 3 

130 396 7 3 

132 402 7 3 

134 408 7 3 

136 414 7 3 

138 420 7 3 

140 426 7 3 

142 432 7 3 

144 438 7 3 

146 444 7 3 

148 450 7 3 

150 456 7 3 

152 462 7 3 

154 468 7 3 

156 474 7 3 

158 480 7 3 

160 486 7 3 

162 492 7 3 

164 498 7 3 

166 504 7 3 

168 510 7 3 

170 516 7 3 

172 522 7 3 

174 528 7 3 

176 534 7 3 

178 540 7 3 

180 546 7 3 

182 552 7 3 

184 558 7 3 

186 564 7 3 

188 570 7 3 

190 576 7 3 

192 582 7 3 

194 588 7 3 

196 594 7 3 

198 600 7 3 

200 606 7 3 
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mi 7712 V 



d n s t 



mi 7712 V 



d n s t 



4 4 8 16 

5 9 20 

6 10 24 

7 11 28 

8 12 32 

9 13 36 

10 14 40 

11 15 44 

12 16 48 

13 17 52 

14 18 56 

15 19 60 

16 20 64 

17 21 68 

18 22 72 

19 23 76 

20 24 80 

21 25 84 

22 26 88 

23 27 92 

24 28 96 

25 29 100 

26 30 104 

27 31 108 

28 32 112 

29 33 116 

30 34 120 

31 35 124 

32 36 128 

33 37 132 

34 38 136 

35 39 140 



9 32 5 3 

12 40 7 3 

15 48 7 3 

18 56 7 3 

21 64 7 3 

24 72 7 3 

27 80 7 3 

30 88 7 3 

33 96 7 3 

36 104 7 3 

39 112 7 3 

42 120 7 3 

45 128 7 3 

48 136 7 3 

51 144 7 3 

54 152 7 3 

57 160 7 3 

60 168 7 3 

63 176 7 3 

66 184 7 3 

69 192 7 3 

72 200 7 3 

75 208 7 3 

78 216 7 3 

81 224 7 3 

84 232 7 3 

87 240 7 3 

90 248 7 3 

93 256 7 3 

96 264 7 3 

99 272 7 3 

102 280 7 3 



4 36 40 144 

37 41 148 

38 42 152 

39 43 156 

40 44 160 

41 45 164 

42 46 168 

43 47 172 

44 48 176 

45 49 180 

46 50 184 

47 51 188 

48 52 192 

49 53 196 

50 54 200 

51 55 204 

52 56 208 

53 57 212 

54 58 216 

55 59 220 

56 60 224 

57 61 228 

58 62 232 

59 63 236 

60 64 240 

61 65 244 

62 66 248 

63 67 252 

64 68 256 

65 69 260 

66 70 264 

67 71 268 



105 288 7 3 

108 296 7 3 

111 304 7 3 

114 312 7 3 

117 320 7 3 

120 328 7 3 

123 336 7 3 

126 344 7 3 

129 352 7 3 

132 360 7 3 

135 368 7 3 

138 376 7 3 

141 384 7 3 

144 392 7 3 

147 400 7 3 

150 408 7 3 

153 416 7 3 

156 424 7 3 

159 432 7 3 

162 440 7 3 

165 448 7 3 

168 456 7 3 

171 464 7 3 

174 472 7 3 

177 480 7 3 

180 488 7 3 

183 496 7 3 

186 504 7 3 

189 512 7 3 

192 520 7 3 

195 528 7 3 

198 536 7 3 



mi 7112 V 



d n s t 



mi 7712 V 



d n s t 



5 5 10 25 

6 11 30 

7 12 35 

8 13 40 

9 14 45 

10 15 50 

11 16 55 

12 17 60 

13 18 65 

14 19 70 

15 20 75 

16 21 80 

17 22 85 

18 23 90 

19 24 95 

20 25 100 

21 26 105 

22 27 110 

23 28 115 

24 29 120 

25 30 125 

26 31 130 

27 32 135 

28 33 140 



16 50 5 3 

20 60 7 3 

24 70 7 3 

28 80 7 3 

32 90 7 3 

36 100 7 3 

40 110 7 3 

44 120 7 3 

48 130 7 3 

52 140 7 3 

56 150 7 3 

60 160 7 3 

64 170 7 3 

68 180 7 3 

72 190 7 3 

76 200 7 3 

80 210 7 3 

84 220 7 3 

88 230 7 3 

92 240 7 3 

96 250 7 3 

100 260 7 3 

104 270 7 3 

108 280 7 3 



5 29 34 145 

30 35 150 

31 36 155 

32 37 160 

33 38 165 

34 39 170 

35 40 175 

36 41 180 

37 42 185 

38 43 190 

39 44 195 

40 45 200 

41 46 205 

42 47 210 

43 48 215 

44 49 220 

45 50 225 

46 51 230 

47 52 235 

48 53 240 

49 54 245 

50 55 250 

51 56 255 



112 290 7 3 

116 300 7 3 

120 310 7 3 

124 320 7 3 

128 330 7 3 

132 340 7 3 

136 350 7 3 

140 360 7 3 

144 370 7 3 

148 380 7 3 

152 390 7 3 

156 400 7 3 

160 410 7 3 

164 420 7 3 

168 430 7 3 

172 440 7 3 

176 450 7 3 

180 460 7 3 

184 470 7 3 

188 480 7 3 

192 490 7 3 

196 500 7 3 

200 510 7 3 
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mi 771,2 


V 


e 


d 


n 


s 


t 


7771 "T-2 

6 24 


V 

30 


e 
144 


d 
115 


n 
288 


s 
7 


t 


6 6 


12 


36 


25 


72 


5 


3 


3 


7 


13 


42 


30 


84 


7 


3 


25 


31 


150 


120 


300 


7 


3 


8 


14 


48 


35 


96 


7 


3 


26 


32 


156 


125 


312 


7 


3 


9 


15 


54 


40 


108 


7 


3 


27 


33 


162 


130 


324 


7 


3 


10 


16 


60 


45 


120 


7 


3 


28 


34 


168 


135 


336 


7 


3 


11 


17 


66 


50 


132 


7 


3 


29 


35 


174 


140 


348 


7 


3 


12 


18 


72 


55 


144 


7 


3 


30 


36 


180 


145 


360 


7 


3 


13 


19 


78 


60 


156 


7 


3 


31 


37 


186 


150 


372 


7 


3 


14 


20 


84 


65 


168 


7 


3 


32 


38 


192 


155 


384 


7 


3 


15 


21 


90 


70 


180 


7 


3 


33 


39 


198 


160 


396 


7 


3 


16 


22 


96 


75 


192 


7 


3 


34 


40 


204 


165 


408 


7 


3 


17 


23 


102 


80 


204 


7 


3 


35 


41 


210 


170 


420 


7 


3 


18 


24 


108 


85 


216 


7 


3 


36 


42 


216 


175 


432 


7 


3 


19 


25 


114 


90 


228 


7 


3 


37 


43 


222 


180 


444 


7 


3 


20 


26 


120 


95 


240 


7 


3 


38 


44 


228 


185 


456 


7 


3 


21 


27 


126 


100 


252 


7 


3 


39 


45 


234 


190 


468 


7 


3 


22 


28 


132 


105 


264 


7 


3 


40 


46 


240 


195 


480 


7 


3 


23 


29 


138 


110 


276 


7 


3 


41 


47 


246 


200 


492 


7 


3 


mi 771,2 


V 


e 


d 


77 


s 


t 


7771 "T-2 


V 


e 


d 


n 


s 


t 


7 7 


14 


49 


36 


98 


5 


3 


7 21 


28 


147 


120 


294 


7 


3 


8 


15 


56 


42 


112 


7 


3 


22 


29 


154 


126 


308 


7 


3 


9 


16 


63 


48 


126 


7 


3 


23 


30 


161 


132 


322 


7 


3 


10 


17 


70 


54 


140 


7 


3 


24 


31 


168 


138 


336 


7 


3 


11 


18 


77 


60 


154 


7 


3 


25 


32 


175 


144 


350 


7 


3 


12 


19 


84 


66 


168 


7 


3 


26 


33 


182 


150 


364 


7 


3 


13 


20 


91 


72 


182 


7 


3 


27 


34 


189 


156 


378 


7 


3 


14 


21 


98 


78 


196 


7 


3 


28 


35 


196 


162 


392 


7 


3 


15 


22 


105 


84 


210 


7 


3 


29 


36 


203 


168 


406 


7 


3 


16 


23 


112 


90 


224 


7 


3 


30 


37 


210 


174 


420 


7 


3 


17 


24 


119 


96 


238 


7 


3 


31 


38 


217 


180 


434 


7 


3 


18 


25 


126 


102 


252 


7 


3 


32 


39 


224 


186 


448 


7 


3 


19 


26 


133 


108 


266 


7 


3 


33 


40 


231 


192 


462 


7 


3 


20 


27 


140 


114 


280 


7 


3 


34 


41 


238 


198 


476 


7 


3 


?77l 777,2 


V 


e 


d 


77 


s 


t 


7771 "T-2 


V 


e 


d 


77, 


s 


t 


8 8 


16 


64 


49 


128 


5 


3 


8 19 


27 


152 


126 


304 


7 


3 


9 


17 


72 


56 


144 


7 


3 


20 


28 


160 


133 


320 


7 


3 


10 


18 


80 


63 


160 


7 


3 


21 


29 


168 


140 


336 


7 


3 


11 


19 


88 


70 


176 


7 


3 


22 


30 


176 


147 


352 


7 


3 


12 


20 


96 


77 


192 


7 


3 


23 


31 


184 


154 


368 


7 


3 


13 


21 


104 


84 


208 


7 


3 


24 


32 


192 


161 


384 


7 


3 


14 


22 


112 


91 


224 


7 


3 


25 


33 


200 


168 


400 


7 


3 


15 


23 


120 


98 


240 


7 


3 


26 


34 


208 


175 


416 


7 


3 


16 


24 


128 


105 


256 


7 


3 


27 


35 


216 


182 


432 


7 


3 


17 


25 


136 


112 


272 


7 


3 


28 


36 


224 


189 


448 


7 


3 


18 


26 


144 


119 


288 


7 


3 


29 


37 


232 


196 


464 


7 


3 
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13 



nil 7712 



mi m2 V e 



9 9 


18 


81 


64 


162 


5 


3 


10 


19 


90 


72 


180 


7 


3 


11 


20 


99 


80 


198 


7 


3 


12 


21 


108 


88 


216 


7 


3 


13 


22 


117 


96 


234 


7 


3 


14 


23 


126 


104 


252 


7 


3 


15 


24 


135 


112 


270 


7 


3 


16 


25 


144 


120 


288 


7 


3 


17 


26 


153 


128 


306 


7 


3 


18 


27 


162 


136 


324 


7 


3 


19 


28 


171 


144 


342 


7 


3 


20 


29 


180 


152 


360 


7 


3 


21 


30 


189 


160 


378 


7 


3 


22 


31 


198 


168 


396 


7 


3 


23 


32 


207 


176 


414 


7 


3 


24 


33 


216 


184 


432 


7 


3 


25 


34 


225 


192 


450 


7 


3 


26 


35 


234 


200 


468 


7 


3 




mi 7712 


V 


e 


d 


n 


s 


t 


10 10 


20 


100 


81 


200 


5 


3 


11 


21 


110 


90 


220 


7 


3 


12 


22 


120 


99 


240 


7 


3 


13 


23 


130 


108 


260 


7 


3 


14 


24 


140 


117 


280 


7 


3 


15 


25 


150 


126 


300 


7 


3 


16 


26 


160 


135 


320 


7 


3 


17 


27 


170 


144 


340 


7 


3 


18 


28 


180 


153 


360 


7 


3 


19 


29 


190 


162 


380 


7 


3 


20 


30 


200 


171 


400 


7 


3 


21 


31 


210 


180 


420 


7 


3 


22 


32 


220 


189 


440 


7 


3 


23 


33 


230 


198 


460 


7 


3 



11 11 22 121 

12 23 132 

13 24 143 

14 25 154 

15 26 165 

16 27 176 

17 28 187 

18 29 198 

19 30 209 

20 31 220 

21 32 231 



100 242 

110 264 

120 286 

130 308 

140 330 

150 352 

160 374 

170 396 

180 418 

190 440 

200 462 



mi TO2 V 



12 12 24 144 

13 25 156 

14 26 168 

15 27 180 

16 28 192 

17 29 204 

18 30 216 

19 31 228 



121 288 

132 312 

143 336 

154 360 

165 384 

176 408 

187 432 

198 456 



TTli 7712 V 



n 



13 13 26 169 

14 27 182 

15 28 195 

16 29 208 

17 30 221 



144 338 

156 364 

168 390 

180 416 

192 442 





TTll 


m2 


V 


e 


d 


n 


s 


t 


14 


14 
15 
16 


28 
29 
30 


196 
210 
224 


169 
182 
195 


392 

420 

448 


5 

7 
7 


3 
3 
3 




TTll 


7772 


V 


e 


d 


n 


s 


t 


15 


15 


30 


225 


196 


450 


5 


3 



Table 9. Complete bipartite graph 

For every integer [mi — l){m2 — 1) =^ 200, by numerical calculation, we can prove that we have the 
distance set A{X) = {—1, ±1/(7771 — 1), ±1/(7^72 — 1), ±l/((n7i — l){m2 — 1))} and that the configuration 
of the vectors is (d, 77, s, t) = ((7771 — 1)(7772 — 1), 277717772, 7, 3) (If 7771 — 7772, then s = 5). Furthermore, for 
each X € X, we have the following table: 

-1 ±1/(7771-1) ±1/(7771-1) ±l/((777l-l)(7772-l)) 



\Ao.iX,a)\ 



mi — 1 



7772 — 1 



{mi - 1)(7772 - 1) 
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8. Strongly regular graphs 



In this section, wc consider strongly regular graph, we refer to [3, Chapter2]. Let Xq be a finite 
graph, and let r^^ be a set of vertices of Xq which are adjacent to x. fc-regular graph with v vertices is a 
strongly regular graph with parameters (u,fc,A,^) Hi) |ra;nry| is equal to the constant A for every pair of 
vertices {x, y) which are adjacent to each other and ii) {TxHTyl is equal to the constant fj, for every pair of 
vertices {x,y) which are not adjacent. Note that the complement graph of a strongly regular graph with 
parameters {v,k,X,fi) is a strongly regular graph with parameters (v,v — k—l,v—2k + ^,— 2,v—2k + X). 

8.1. Triangular graph T{m) (Johnson graph J{m, 2)). For every positive integer m ^ 3, the triangu- 
lar graph T{m) is a strongly regular graph with parameters {v, k, A, ^) = (m{m— l)/2, 2{m— 2), m — 2, 4). 
which is also called the Johnson graph J{m, 2) and is vertex and edge-transitive. Let 17 be a 771-point 
set, and let y be a family of all the 2-point subsets of fi. Then, we define E as a. set of pairs {x, y) of 
elements of V such that |a; n y| = 1. Now, we can define the triangular graph T{m) as the graph with 
V and E as a set of vertices and edges, respectively. Moreover, if ttt, = 3, then the constructed crystal 
lattice degenerate into the 1-dimensional standard crystal lattice. Thus, we assume that m ^ 4. For the 
(d, ri, s, i)-confLgurations of the vectors of the constructed crystal lattices, we have the following table: 

Triangular graph T(rn) Vectors of lattice 



m 


V 


k 


A 


M 


e 


d 
7 


n 
24 


s 
9 


t 


4 


6 


4 


2 


4 


12 


3 


5 


10 


6 


3 


4 


30 


21 


60 


10 


3 


6 


15 


8 


4 


4 


60 


46 


120 


10 


3 


7 


21 


10 


5 


4 


105 


85 


210 


10 


3 


8 


28 


12 


6 


4 


168 "^ 141 


336 


10 


3 


9 


36 


14 


7 


4 


252 


217 


504 


10 


3 


10 


45 


16 


8 


4 


360 


316 


720 


10 


3 


11 


55 


18 


9 


4 


495 


441 


990 


10 


3 


12 


66 


20 


10 


4 


660 


595 


1320 


10 


3 


13 


78 


22 


11 


4 


858 


781 


1716 


10 


3 



Table 10. Triangular graph T{m) 
For every integer 4 ^ m ^ 13, by numerical calculation, we can prove that we have the distance set 
A{X)=\-1, ±(m + l)/(2/(m)), ±m/(2/(m)), ±2/(2/(m)), ±l/(2/(m)), 0} (If m = 4, then A{X) does 
not include 0) and that the configuration of the vectors is (rf, n, s, t) = {{m — 2)/(m)/2, m{m — l){m — 
2), 10, 3) (If 771 = 4, then s = 9), where we denote f{m) := m^ — 2m. — 1. Furthermore, for each a; G X, 
we have the following table: 

-1 ±(m + l)/(2/(m)) ±m/(2/(m)) ±2/(2/(m)) ±l/(2/(m)) 



\A,{X,a) 



1 2(m-2) 2(m-3) m-3 2(m-2)(m-3) m(m-3)(m-4) 



On the other hand, the complement graph of the triangular graph T{m) is a strongly regular graph with 
parameters (u, fc. A, fi) — {m{ra~ l)/2, (to— 2){m~ 3)/2, (m — 2){m~ 3)/2, {m~ 2)(m — 3)/2). Moreover, 
the graph is empty if tti = 3, and the constructed crystal lattice degenerate into the 0-dimensional crystal 
lattice if r?i = 4. Thus, we assume that to ^ 5. For the (d, ri, s, t)-configurations of the vectors of the 
constructed crystal lattices, we have the following table: 







T{m) 








Veel 

d 

6 


jors of lattice 


to 


V 


k X 


^^ 


e 


n s t 


5 


10 


3 


1 


30 


30 6 3 


6 


15 


6 1 


3 


60 


=^ 


31 


90 10 3 


7 


21 


10 3 


6 


105 


85 


210 10 3 



8 28 15 6 10 168 183 420 10 3 

9 36 21 10 15 252 343 756 10 3 

10 45 28 15 21 630 586 1260 10 3 



Table 11. Complement of the triangular graph T{m) 

In particular, when m = 5, we call the graph r(5) as Petersen graph, and we have the distance set 
A(X) = {-1, ±1/2, ±1/4,0}. 
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8.2. Square lattice graph L2{m) (Hamming graph H{2,m)). For every positive integer m^ 2, the 
square lattice graph L2{m) is a strongly regular graph with parameters (w, fc, A, ^) = (m-^, 2(rn — 1), m — 
2,2), which is also called the Hamming graph H{2,m) and is vertex and edge-transitive. Let fi be a 
TO-point set, and let ^ = SI x SI. Then, we define E as a. set of pairs {x, y) of elements of V such that 
xi = yi or X2 = 2/2 for x = [xi, X2) and y = (yi, 2/2)- Now, we can define the square lattice graph L2{m) 
as the graph with V and _E as a set of vertices and edges, respectively. Moreover, if m = 2, then the 
constructed crystal lattice degenerate into the 1-dimensional standard crystal lattice. Thus, we assume 
that m ^ 3. 

For the {d, n, s, i)-confLgurations of the vectors of the constructed crystal lattices, we have the following 
table: 

Square lattice graph L2 (to) Vectors of lattice 



m 


V 


k 


A 


M 


e 


3 


9 


4 


1 


2 


18 


4 


16 


6 


2 


2 


48 


5 


25 


8 


3 


2 


100 


6 


36 


10 


4 


2 


180 


7 


49 


12 


5 


2 


294 


8 


64 


14 


6 


2 


448 


9 


81 


16 


7 


2 


648 


10 


100 


18 


8 


2 


900 



d 


n 


s 


t 


10 


36 


10 


3 


33 


96 


10 


3 


76 


200 


10 


3 


145 


360 


10 


3 


246 


588 


10 


3 


385 


896 


10 


3 


568 


1296 


10 


3 


801 


1800 


10 


3 



Table 12. Square lattice graph L2{m) 

For every integer 3 ^ tti ^ 10, by numerical calculation, we can prove that we have the distance set 
A{X) = {-1, ±(to+1)/(2/(to)), ±to/(2/(to)), ±2/(2/(?7z)), ±l/(2/(m)), 0} and that the configuration 
of the vectors is {d,n,s,t) — {{m — l)f{m)^2m?{m — 1), 10,3), where we denote /(to,) := rn"^ — m — 1. 
Furthermore, for each a; S X, we have the following table: 

-1 ±(to+1)/(2/(to)) ±to/(2/(to)) ±2/(2/(to)) ±1/(2/(to)) 



\A.{X,a)\ 



1 2(to-2) 2(to-1) m-1 2(m-l)(m-2) 2(to - 2)/(to) 



On the other hand, the complement graph of the square lattice graph L2(rn) is a strongly regular 
graph with parameters {v, k, A, fj.) = {m^, (to — 1)^, (to — 2)^, {m — 1)(to — 2)). Moreover, if to = 2, then 
the constructed crystal lattice degenerate into the 0-dimensional crystal lattice. Thus, we assume that 
m ^ 3. 

For the (d, n, s, f )-configurations of the vectors of the constructed crystal lattices, we have the following 
table: 



L2{m) Vectors of lattice 



\ fj, e d n s t 



3 9 4 1 2 18 10 36 10 3 

4 16 9 4 6 72 => 57 144 10 3 

5 25 16 9 12 200 176 400 10 3 

6 36 25 16 20 300 415 900 10 3 

7 49 36 25 30 882 834 1764 10 3 



Table 13. Complement of the square lattice graph L2{m) 



Here, the graph ^2(3) and its complement ^2(3) arc isomorphic to each other. 
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8.3. Disjoint unions of the complete graphs r ■ Km and complete multipartite graphs Km,...,m- 
The disjoint union of the complete graphs r ■ Km is a strongly regular graph with parameters {v,k, X, fi) = 
(mr, m — 1, 771 — 2, 0), which is vertex and edge-transitive. When the vectors of crystal lattice constructed 
from the complete graph Km has (d, n, s, t)-configuration, then the vectors of crystal lattice constructed 
from the disjoint union of the complete graph r ■ Km has (rd, rn, s,i)-configuration. We can refer the 
result in Section [ 



On the other hand, the complement graph of the disjoint union of the complete graphs r ■ Km is 
the complete (regular) multipartite graph Km,...,m, and it is a strongly regular graph with parameters 
{v, k, A, fj.) = {mr, m{r — 1), 777(r — 2), 777(r — 1)). In particular, the complement graphs of 7' • K2 are called 
the cocktail party graphs (See Section [^^ . Furthermore, we can refer Section [7] for bipartite graphs. 

For the (d, tt,, s, <)-configurations of the vectors of the constructed crystal lattices, we have the following 
table: 

Complete r-partite graph Vectors of lattice 



r m 


V 


k 


A 


M 


e 


d 

7 


n 
24 


s 
9 


t 


3 2 


6 


4 


2 


4 


12 


3 


3 


9 


6 


3 


6 


27 


19 


54 


9 


3 


4 


12 


8 


4 


8 


48 


37 


96 


9 


3 


5 


15 


10 


5 


10 


75 


61 


150 


9 


3 


6 


18 


12 


6 


12 


108 


91 


216 


9 


3 


7 


21 


14 


7 


14 


147 "^ 127 


294 


9 


3 


8 


24 


16 


8 


16 


192 


169 


384 


9 


3 


9 


27 


18 


9 


18 


243 


217 


486 


9 


3 


10 


30 


20 


10 


20 


300 


271 


600 


9 


3 


11 


33 


22 


11 


22 


363 


331 


726 


9 


3 


12 


36 


24 


12 


24 


438 


397 


864 


9 


3 


13 


39 


26 


13 


26 


507 


469 


1014 


9 


3 
















r m 


V 


k 


A 


M 


e 


d 


n 


s 


t 


4 2 


8 


6 


4 


6 


24 


17 


48 


10 


3 


3 


12 


9 


6 


9 


54 


43 


108 


10 


3 


4 


16 


12 


8 


12 


96 


81 


192 


10 


3 


5 


20 


15 


10 


15 


150 ^ 131 


300 


10 


3 


6 


24 


18 


12 


18 


216 


193 


432 


10 


3 


7 


28 


21 


14 


21 


294 


267 


588 


10 


3 


8 


32 


24 


16 


24 


384 


353 


768 


10 


3 


9 


36 


27 


18 


27 


486 


451 


972 


10 


3 
















r m 


V 


k 


A 


/" 


e 


d 
31 


n 
80 


s 
10 


t 


5 2 


10 


8 


6 


8 


40 


3 


3 


15 


12 


9 


12 


90 


76 


180 


10 


3 


4 


20 


16 


12 


16 


160 ^ 141 


320 


10 


3 


5 


25 


20 


15 


20 


250 


226 


500 


10 


3 


6 


30 


24 


18 


24 


360 


331 


720 


10 


3 


7 


35 


28 


21 


28 


490 


456 


980 


10 


3 
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Complete r-partite graph 



r 


m 


w 


fc 


A 


M 


e 


6 


2 


12 


10 


8 


10 


60 




3 


18 


15 


12 


15 


135 




4 


24 


20 


16 


20 


240 




5 


30 


25 


20 


25 


375 




r 


m 


w 


k 


A 


M 


e 


7 


2 


14 


12 


10 


12 


84 




3 


21 


18 


15 


18 


189 




4 


28 


24 


20 


24 


336 




5 


35 


30 


25 


30 


525 




r 


m 


V 


k 


A 


M 


e 


8 


2 


16 


14 


12 


14 


112 




3 


24 


21 


18 


21 


252 




4 


32 


28 


24 


28 


448 




r 


m 


V 


k 


A 


/" 


e 


9 


2 


18 


16 


14 


16 


144 




3 


27 


24 


21 


24 


324 




r 


m 


u 


A: 


A 


M 


e 


10 


2 


20 


18 


16 


18 


180 




3 


30 


27 


24 


27 


405 




r 


m 


w 


/fc 


A 


/^ 


e 


11 


2 


22 


20 


18 


20 


220 




3 


33 


30 


27 


30 


495 




r 


m 


V 


A: 


A 


/^ 


e 


12 


2 


24 


22 


20 


22 


264 




r 


m 


u 


k 


A 


M 


e 


13 


2 


26 


24 


22 


24 


312 



Vectors of lattice 
d n s t 
~49 120 10 3 
118 270 10 3 
217 480 10 3 
346 750 10 3 



d n s t 

~n 168 T(r~3" 

169 378 10 3 

309 672 10 3 

491 1050 10 3 





d 


n 


s 


i 


97 
229 

417 


224 
504 
896 


10 
10 
10 


3 
3 
3 




d 


n 


s 


t 


127 
298 


288 
648 


10 
10 


3 
3 




d 


n 


s 


t 


161 
376 


360 
810 


10 
10 


3 
3 




d 


n 


s 


t 


199 
463 


440 
990 


10 
10 


3 
3 




d 


n 


s 


t 


241 


528 


10 


3 




d 


ri 


s 


t 


287 


624 


10 


3 



Table 14. Complete r-partite graph 

Let us denote d[m,r) := m?r[r — l)/2 — m,r + 1. For every integer m and r such that d{m,r) ^ 
500, by numerical calculation, we can prove that we have the distance set A(X) = {—1, ±{mr — 
l)/(2d(m,r)), ±{mr - 2)/(2d(TO, r)), ±2/(2d(m, r)), ±l/(2d(m, r)), 0} (If r = 3, A(X) does not in- 
clude 0.) and that the configuration of the vectors is (d, n, s, t) ~ {d{m, r), m?r{r — l)/2, 10, 3) (If r = 3, 
then s ~ 9). Furthermore, for each a; G X, we have the following table: 

-1 ±(mr- l)/(2rf(TO,r)) ±{mr - 2)/{2d{m,r)) 



\A^{X,a) 



m{r — 2) 
±2/{2d{m,r)) 



2(m - 1) 
±l/(2d(m,r)) 







(m- 1)" 



2m{m- l)(r-2) m^(r- 2)(r - 3) 
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8.4. Paley graph P{q). Let g be a prime power such that 9 = 1 (mod 4), then the Paley graph P{q) is 
a strongly regular graph with parameters (w, k, A, fj.) = (q, {q — l)/2, {q — 5)/4, {q — l)/4), which is vertex 
and edge-transitive. Let ^ = F^ which is the finite field. Then, we define E a.s a. set of pairs {x,y) of 
distinct elements of V such that a; — y is a square. Now, we can define the Paley graph P{q) as the graph 
with V and £' as a set of vertices and edges, respectively. Moreover, if q = 5, then the constructed crystal 
lattice degenerate into the 1-dimensional standard crystal lattice. Thus, we assume that q ^ 9. 

For the {d, n, s, f )-configurations of the vectors of the constructed crystal lattices, we have the following 
table: 

Paley graph P{q) Vectors of lattice 



Q 


V 


k 


A 


M 


e 


d 
10 


n 
36 


s 
10 


t 


9 


9 


4 


1 


2 


18 


3 


13 


13 


6 


2 


3 


39 


27 


78 


10 


3 


17 


17 


8 


3 


4 


68 


. 52 


136 


10 


3 


25 


25 


12 


5 


6 


150 ^ 126 


300 


10 


3 


29 


29 


14 


6 


7 


203 


175 


406 


10 


3 



37 37 18 8 9 333 297 666 10 3 

41 41 20 9 10 410 370 820 10 3 

49 49 24 11 12 588 540 1176 10 3 



Table 15. Paley graph P((j) 

For every integer 9^9^ 49, by numerical calculation, we can prove that we have the distance set 
A{X) = {-1, ±(g-l)/(2d(q)), ±lq~3)/{2d{q)), ±2/d{q), ±l/d{q), 0} and that the configuration of the 
vectors is (d, n, s, t) = {d{q), q{q — l)/2, 10, 3), where we denote d{q) := (q — l){q — 4)/4. 

On the other hand, the complement graph of the Paley graph P{q) is isomorphic to original graph. 
Moreover. Paley graph P(9) is isomorphic to the square lattice graph ^2(3). 
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8.5. Other strongly regular graphs. In this section, we consider the other strongly regular graphs. 
There are some graphs which have the same parameters (u, fc, A, ^) but are not isomorphic. For such 
graphs, we refer to the electric data on the website [17]. We consider details about them in Section [S771 



Strongly 


regular graphs 










Vectc 


)rs of lattice 




V 


k 


A 


Ai 


e 


d 
25 


n 
80 


s 
8 


t 
3 


AiX)\{-l,0} 


Clebsch 


16 


5 





2 


40 


1-^4 '^10 '-^20 J 


Shrikhande 


16 


6 


2 


2 


48 


33 


96 


10 


3 


/±J. ±A ±J_ ±J_1. 

1-^ M ' ^ n ' ^ 11 ' ^ 22 J 

{%' ±^'±^'±^} 

1-^ 26 ' -^ 39 ' -^ 39 ' -^ 78 1 

/± 2 ±11 ±1 ±11 

1-^ 21 ' 1^6 ' -^ 63 ' -^ 84 J 

/± 5 ±^ ± ^ ± M 

1^ 42 ' ^ 28 ' -^ 42 ' 126 J 

|±5±7 ,1 ±ll 

'- ?S ' 102 ' 102 ' ^ 204 I 

r I IS I Y2 I 2 ±11 

L^ 109 ' 109 ' 109 ' 109 J 


Shrikhande 
Clebsch 


16 
16 


9 
10 


4 
6 


6 
6 


72 
80 


57 
65 


144 
160 


10 
10 


3 
3 


Paulus [15] 


25 


12 


5 


6 


150 


126 


300 


10 


3 


Paulus [10] 


26 


10 


3 


4 


130 


105 


260 


10 


3 


Paulus [10] 


26 


15 


8 


9 


195 


170 


390 


10 


3 


Schlafli 


27 


10 


1 


5 


135 => 


109 


270 


10 


3 


Schlafli 


27 


16 


10 


6 


216 


190 


432 


10 


3 


r± 13 16 _|_ 1 ±11 

l^ 190 ' -^ 95 ' ^ 95 ' -^ 190 J 

/±A ±i. ±J_ ±J_1. 

l^ 94 ' ^ 47 ' ^ 47 ' 94 J 

/± 9 ± 17 ± 1 ±11. 

L^ 122 ' ^ 244 ' ^ 122 ' ^ 244 J 


Chang [3] 


28 


12 


6 


4 


168 


141 


336 


10 


3 


Chang [3] 


28 


15 


6 


10 


168 


183 


420 


10 


3 


[41] 


29 


14 


6 


7 


203 


175 


406 


10 


3 


|± 2 ± 13 I 2 ±11 
t^ 25 ' 175 ' -^ 175 ' -^ 175 J 
/± 13 ±6 I 1 ±11 
1^ 134 ' ^67 ' ^ 67 ' 134 J 
r I 13 I 25 I 1 ±11 
t^ 334 ' ^ 668 ' -^ 334 ' ^ 668 J 


[28] 


40 


12 


2 


4 


240 


201 


480 


10 


3 


[28] 


40 


27 


18 


18 


540 


501 


1080 


10 


3 


Hoffman-Singleton 


50 


7 





1 


175 


126 


350 


6 


3 


Gewirtz 


56 


10 





2 


280 


225 


560 


8 


3 


1-^9 '-^45 '-^90 J 


M22 


77 


16 





4 


616 


540 


1232 


8 


3 


t 15 ' =^ 135 ' =^ 270 1 






Table 16. Other strongly 


regular graph 




re, we denote the number in ' 


[ ] ' by the number 


of strongly re; 


gular 


gra 


iphs with the same paramet( 



and denote 'Name' by the complement of the named graph. For the above cases, the sets of vectors of 
constructed crystal lattices from the strongly regular graphs with the same parameters are not isomorphic, 
but has the same distance set and the same (d, n, s, i)-configuration. 

The Shrikhande graph and the Chang graphs has the same parameters as the square lattice graph 
^2(4) and the triangular graph T'(8), respectively However, they are not isomorphic to each other. 

Furthermore, the above strongly regular graphs with 25 and 29 vertices include the graph which is 
isomorphic to the Paley graph P(25) and P(29), respectively. 
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.6. List of strongly regular graphs with at most 30 vertices. 



V 


k 


A 


A* 




V 


k 


A 


^^ 




V 


k 


A 


M 




1 











Ki 


16 


5 





2 


Clebsch 


25 


8 


3 


2 


^2(5) 


2 


1 








K2 




6 


2 


2 


^2(4) 




12 


5 


6 


Paulus [15] 


3 


2 


1 





K3 










Shrikhande 










iwith P(25)j 


4 


2 





2 


Ci 




8 





8 


i^8,8 




16 


9 


12 


^2(5) 




3 


2 





Ki 




9 


4 


6 


i2(4) 




20 


15 


20 


K^ 5 


5 


2 





1 


C5 










Shrikhande 




24 


23 





K25 




4 


3 





K, 




10 


6 


6 


Clebsch 


26 


10 


3 


4 


Paulus [10] 


6 


3 





3 


K3,3 




12 


8 


12 


-f^4.4,4.4 




13 





13 


Ki3S3 




4 


2 


4 


CP(3) 




14 


12 


14 


CP(8) 




15 


8 


9 


Paulus [15] 




5 


4 





Ke 




15 


14 





A'i6 




24 


22 


24 


CP(13) 


7 


6 


5 





Kr 


17 


8 


3 


4 


P(17) 




25 


24 





K26 


8 


4 





4 


K4.4 




16 


15 





Kn 


27 


10 


1 


5 


Schlafli 




6 


4 


6 


CP{4) 


18 


9 





9 


K9,9 




16 


10 


6 


Schlafli 




7 


6 





Ks 




12 


6 


12 


A'6,6,6 




18 


9 


18 


^9.9,9 


9 


4 


1 


2 


L2{i) 




15 


12 


15 


K3 3 




24 


21 


24 


K3 3 




6 


3 


6 


-^3,3.3 




16 


14 


16 


CP(9) 




26 


25 





K27 




8 


7 





K^ 




17 


16 





Kis 


28 


12 


6 


4 


r(8) 


10 


3 





1 


Petersen 


19 


18 


17 





Kig 










Chang [3] 




5 





5 


^^5,5 


20 


10 





10 


A'10,10 




14 





14 


A'i4,14 




6 


3 


4 


r(5) 




15 


10 


15 


^5,5,5,5 




15 


6 


10 


r(8) 




8 


6 


8 


CP(5) 




16 


12 


16 


^4,. ..,4 










Chang [3] 




9 


8 





A'lo 




18 


16 


18 


CP(IO) 




21 


14 


21 


i^7.7,7.7 


11 


10 


9 





Kii 




19 


18 





K20 




24 


20 


24 


Ki 4 


12 


6 





6 


Kes 


21 


10 


3 


6 


T{7) 




26 


24 


26 


CP(14) 




8 


4 


8 


K4AA 




10 


5 


4 


T{7) 




27 


26 





K2S, 




9 


6 


9 


-^^^3.3, 3, 3 




14 


7 


14 


Ktjj 


29 


14 


6 


7 


P(29) 




10 


8 


10 


CP{6) 




18 


15 


18 


K3,...,3 










otherwise [40] 




11 


10 





K12 




20 


19 





K21 




28 


27 





^29 


13 


6 


2 


3 


P(13) 


22 


11 





11 


ivii.ii 


30 


15 





15 


^15,15 




12 


11 





Ki3 




20 


18 


20 


CP(ll) 




20 


10 


20 


-f'^io.ioao 


14 


7 





7 


K7.7 




21 


20 





^"^22 




24 


18 


24 


Ke 6 




12 


10 


12 


CP{7) 


23 


22 


21 





i^23 




25 


20 


25 


A'5,...,5 




13 


12 





Kii 


24 


12 





12 


^12,12 




27 


24 


27 


K3 3 


15 


6 


1 


3 


T(6) 




16 


8 


16 


A'8,8,8 




28 


26 


28 


CP(15) 




8 
10 


4 
5 


4 
10 


T(6) 
^5,5,5 




18 
20 


12 
16 


18 
20 


^6,6,6,6 
^4,. ..,4 




29 


28 





i^30 
















12 


9 


12 


^3,...,3 




21 


18 


21 


^3,. ..,3 














14 


13 





A-15 




22 
23 


20 
22 


22 



CP(12) 
A'24 

























Table 17. Strongly regular graphs with at most 30 vertices 



Here, we denote the number in '[ ]' by the number of strongly regular graphs with the same parameters. 
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8.7. On a difference among the vectors of crystal lattices from strongly regular graphs with 
the same parameters. In the previous sections, the vectors of crystal lattices from strongly regular 
graphs with the same parameters {v, k, A, /^)have the same (d, n, s, t)-configuration and the same distance 
set. However, there can exist some difference in details. In this section, we want to introduce such 
examples. 

8.7.1. Square lattice graph 2^2 (4) and Shrikhande graph. Both the square lattice graph ^2(4) and the 
Shrikhandc graph have the same parameters (v,k,X,fj.) = (16,6,2,2) and they are vertex and edge- 
transitive, and the vectors of crystal lattices from each graph has (33, 96, 10, 3)-configuration and the 
distance set A{X) = {-1, ±5/22, ±2/11, ±1/11, ±1/22, 0}. However, for each x e X from each graph, 
we have the following table: 

a -1 ±5/22 ±2/11 ±1/11 ±1/22 0~ 



L2(4) \A,{X,a)\ 14 6 3 12 44 

Shrikhande \A^{X,a)\ 1 4 6 1 20 32 

On the other hand, the complements of the two graphs have the same parameters {v,k,X,fi) ~ 
(16,9,4,6), and they are vertex-transitive but only the complement of 2^2(4) is edge-transitive. Then, 
the vectors of crystal lattices from each graph has (57, 144, 10, 3)-configuration and the distance set 
A{X) = {-1, ±5/38, ±9/76, ±1/38, ±1/76, 0}. However, for the numbers \A^{X,a)\ for each x e X 
from the two graphs, we have the following two types, namely type A and type B: 

g ^1 ±5/38 ±9/76 ±1/38 ±1/76 

' \A^{X,a)\ 18 8 12 24 38 

B \AS{X,a)\ 18 8 10 32 26 

Then, all of the vectors of lattice from the complement of ^2(4) are of type A, and 48 vectors of lattice 
from the complement of the Shrikhande graph are of type A and the other 96 vectors are of type B. 

8.7.2. Triangular graph T(8) and Chang graphs. There are just four graphs which have the same pa- 
rameters as the triangular graph T(8) (See [14]). Let us denote the three Chang graphs by Gi, G2, 
G3 for convenience. The triangular graph T(8) and the three Chang graphs have the same parame- 
ters {v,k,X,iJ.) ~ (28,12,6,4), and the vectors of crystal lattices from each graph has (141,336,10,3)- 
configuration and the distance set A{X) = {-1, ±9/94, ±4/47, ±1/47, ±1/94, 0}. However, for the 
numbers |Aa;(X, a)| for each x £ X from the four graphs, we have the following three types: 



a 


-1 ±9/94 


±4/47 


±1/47 


±1/94 





A \A,{X,a)\ 
B \A,iX,a)\ 
C \A,{X,a)\ 


1 12 
1 12 
1 12 


10 
10 
10 


5 
3 
1 


60 
68 
76 


160 
148 
136 



Then, all of the vectors of lattice from T{8) is of type A, and the numbers of vectors of lattices from Gi, 
G2, G3 of each type is (A, B, C) = (48, 192,96), (36, 120, 180), (0, 192, 144), respectively 

On the other hand, the complements of the four graphs have the same parameters {v,k,X,fj,) = 
(28, 15,6, 10), and the vectors of crystal lattices from each graph has (183,420, 10, 3)-configuration and 
the distance set A{X) = {-1, ±9/122, ±17/244, ±1/122, ±1/244, 0}. However, for the numbers \A^{X, a) \ 
for each x Cz X from the four graphs, we have the following three types: 





a 




-1 


±9/122 


±17/244 


±1/122 


±1/244 





i 


\A,iX,, 


a)\ 


1 


12 


16 


48 


80 


106 


B 


\A,{X,, 


a)\ 


1 


12 


16 


46 


88 


94 


C 


\A,iX,, 


a)\ 


1 


12 


16 


44 


96 


82 



Then, all of the vectors of lattice from the complement of T(8) is of type A, and the numbers of vectors 
of lattices from the complements of Gi, G2, G3 of each type is (A, B, C) = (132,192,96), (0,360,60), 
(36,288,96), respectively 
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8.7.3. Paulus graphs with 25 vertices. A. J. L. Paulus classified the strongly regular graphs with the 
parameters (u,fc, A,/i) = (25,12,5,6), then we have 15 graphs up to isomorphic (See [15]). One of the 
Paulus graphs with 25 vertices is isomorphic to the Paley graph P{25), and we can separate the other 
graphs into 7 pairs of graphs which are complement to each other. Let us choose one of each 7 pairs 
and denote by Gi, G2, . . . , Gj for convenience. The vectors of crystal lattices from each graph has 
(126,300, 10, 3)-configuration and the distance set A{X) = {-1, ±2/21, ±11/126, ±1/63, ±1/126, 0}. 
However, for the numbers |yla;(X, a)| for each x € X from the graphs, we have the following three types: 



a -1 


±2/21 ±11/126 ±1/63 


±1/126 





A \A.,{X,a)\ 1 
B \A,iX,a)\ 1 
C \A,iX,a)\ 1 


10 12 18 
10 12 16 
10 12 14 


60 
68 
76 


98 
86 

74 


Then, for the numbers of vectors of lattices from the 15 graphs i^(25), 
we have the following table: 


Gi, Gi, 


. . . , G7, Gr c 


P(25) Gi,Gi G2,G2 


G3,G3 G4,G4 G5,G5 


Gg, Ge 


G7 Gr 


18 114 
B 300 240 168 
C - 42 18 


154 170 172 
136 128 124 
10 2 4 


180 
120 


48 120 

252 108 

72 



8.7.4. Paulus graphs with 26 vertices. A. J. L. Paulus also classified the strongly regular graphs with 
the parameters {v,k,X,^) = (26,10,3,4), then we have 10 graphs up to isomorphic (See [15]). Let us 
denote the 10 graphs by Gi, G2, . . . , Gio for convenience. The vectors of crystal lattices from each graph 
has (105,260,10,3)-configuration and the distance set A{X) = {-1, ±5/42, ±3/28, ±1/42, ±1/84, 0}. 
However, for the numbers |Aj,(X, a)| for each x G X from the graphs, we have the following two types: 

a -1 ±5/42 ±3/28 ±1/42 ±1/84 0~ 



A \A^{X,a)\ 16 12 14 52 90 

B \A^{X,a)\ 16 12 12 60 78 

On the other hand, the complements of the Paulus graphs with 26 vertices have the same parame- 
ters {v,k,X,iJ,) = (26,15,8,9), and the vectors of crystal lattices from each graph has (170,390,10,3)- 
configuration and the distance set A{X) = {-1, ±5/68, ±7/102, ±1/102, ±1/204, 0}. However, for the 
numbers [^^^(X, a)| for each x £ X from the graphs, we have the following four types: 

a -1 ±5/68 ±7/102 ±1/102 ±1/204 0~ 



c 


\A,iX,a)\ 


1 


16 


12 


24 


72 


140 


D 


l^^(^,a)| 


1 


16 


12 


22 


80 


128 


E 


l^:.(^,a)l 


1 


16 


12 


20 


88 


116 


F 


\A,{X,a)\ 


1 


16 


12 


18 


96 


104 



Now, for the numbers of vectors of lattices from the 10 graphs and their complements Gi, Gi, 
Gio, Gio of each type, we have the following table: 



Gi G2 G3 G4 G5 Gg G7 Gg Gg G 



10 



~ 12 24 24 96 120 120 144 156 

B 260 260 248 236 236 164 140 140 116 104 

"/^ Tl "/^ "/^ "/^ "/^ "/^ "/^ "/^ 

1 Lz2 t-^3 ^4 ^5 *-^6 ^7 ^8 ^9 ^10 



c 


~ 


- 


- 


- 


- 


- 


60 


20 


20 


- 


D 


72 


76 


84 


90 


90 


96 


~ 


96 


114 


156 


E 


246 


238 


234 


234 


234 


294 


330 


258 


246 


234 


F 


72 


76 


72 


66 


66 


- 


- 


16 


10 


- 
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8.7.5. Strongly regular graphs with the parameters {v,k,X,ij) = (29,14,6,7). We have 41 graphs as the 
strongly regular graphs with the parameters {v, k, A, //) = (29, 14, 6, 7) up to isomorphic (classified by F. 
C. Bussemaker and E. Spcncc independently by computer search). One of these graphs is isomorphic 
to the Paley graph P(29), and we can separate the other graphs into 20 pairs of graphs which are 
complement to each other. Let us choose one of each 20 pairs and denote by Gi, G2, . . . , G20 for 
convenience. The vectors of crystal lattices from each graph has (175, 406, 10, 3)-configuration and the 
distance set A{X) = {-1, ±2/25, ±13/175, ±2/175, ±1/175, 0}. However, for the numbers \A^{X,a)\ 
for each x (^ X from the graphs, we have the following four types: 

a -1 ±2/25 ±13/175 ±2/175 ±1/175 O" 



A 


\AAX,a)\ 


1 


12 


14 


26 


78 


144 


B 


\AAX,a)\ 


1 


12 


14 


24 


86 


132 


C 


\AAX,a)\ 


1 


12 


14 


22 


94 


120 


D 


\A:,{X,a)\ 


1 


12 


14 


20 


102 


108 



Then, for the numbers of vectors of lattices from the 41 graphs P(29), Gi, Gi, . . . , G20, G20 of each 
type, we have the following table: 

-P(29) Gi Gi G2 G2 G*3 6r3 6r4 G4, Gs Gs Ge Gq G7 G7 



B 406 208 


202 


208 


194 


208 


200 


200 


212 


202 


190 


196 


200 


190 


190 


C 


180 


192 


180 


208 


180 


190 


196 


166 


192 


198 


204 


178 


216 


198 


D 


18 


12 


18 


4 


18 


14 


10 


26 


12 


12 


6 


22 


- 


12 






Gg 


Gs 


G9 


G9 


Gio 


Gio 


Gil 


Gil 


G12 


G12 


Gl3 


Gl3 


Gl4 


Gl4 


( 


- 


8 


- 


12 


2 


4 


2 


6 


2 


6 


2 


12 


2 


14 


B 


204 


182 


232 


102 


206 


190 


198 


208 


198 


196 


196 


188 


228 


212 


C 


188 


208 


168 


192 


178 


204 


194 


162 


194 


186 


198 


184 


170 


166 


D 


14 


8 


6 


- 


20 


8 


12 


30 


12 


18 


10 


22 


6 


14 


































Gl5 


Gl5 


G16 


G16 


Gl7 


Gl7 


G18 


G18 


Gig 


Gig 


G20 


G20 




' 


4 


4 


4 


8 


6 


6 


6 


12 


8 


10 


8 


12 




B 


196 


194 


204 


186 


202 


184 


202 


184 


186 


194 


194 


180 






C 


192 


196 


176 


200 


174 


210 


174 


192 


200 


178 


184 


200 






D 


14 


12 


22 


12 


24 


6 


24 


18 


12 


24 


20 


14 







8.7.6. Strongly regular graphs with the parameters {v,k,X,fj.) = (40,12,2,4). We have 28 graphs as the 
strongly regular graphs with the parameters {v, k, A, ^) = (40, 12, 2, 4) up to isomorphic (classified by E. 
Spence, see [16]). The vectors of crystal lattices from each graph has (201,480, 10, 3)-configuration and 
the distance set A{X) = {-1, ±13/134, ±6/67, ±1/67, ±1/134, 0}. However, for the numbers \A^{X, a)\ 
for each x G X from the graphs, we have the following two types: 

a -1 ±13/134 ±6/67 ±1/67 ±1/134 0~ 



A \A^{X,a)\ 14 18 27 108 164 

B |A^(X,a)| 1 4 18 25 116 152 

On the other hand, the complements of these 28 graphs have the same parameters (w,/c,A,/i) = 
(40,27,18,18), and the vectors of crystal lattices from each graph has (501, 1080, 10,3)-configuration 
and the distance set A{X) = {-1, ±13/334, ±25/668, ±1/334, ±1/668, 0}. However, for the numbers 
|Aj;(X, a) I for each x G X from the graphs, we have the following four types: 

a -1 ±13/334 ±25/668 ±1/334 ±1/668 

C \A^{X,a)\ 1 36 16 40 240 414 

D \A^lx,a)\ 1 36 16 38 248 402 

Now, we have eleven combinations of the numbers of the vectors of each type from each graphs and 
its complement, then we have the following table: 

(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (TTT 

48 84 96 120 144 156 192 264 288 480 

B 480 432 396 384 360 336 324 288 216 192 

C 600 648 684 696 720 744 756 792 864 888 1080~ 

D 480 432 396 384 360 336 324 288 216 192 

number of graphs 1 3 5 3 1 4 2 4 2 1 2 
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9. Graphs from association schemes 

Wc can consider graphs from every adjacency matrices of association schemes (See Definition II ■2p . 

For example, we have distance regular graphs (See [2]). Let Xq ~ (V, E) be a regular graph of diameter 
d, and define Si := {(x, y) & V y. V ] d{x, y) = i\ for every ^ i ^ d. If {V, {sijo^isjd) is an association 
scheme, then the graph Xq is a distance regular graph. In particular, if d ^ 2, then the graph Xq is a 
strongly regular graph. 

In this section, we consider graphs from various association schemes, where we do not limit to distance 
regular graph. 

9.1. Hamming graph H{m, q). Let 51 be a finite set of order q ^ 2, and we denote V :~ fl™ . We define 
a distance on V by d{x, y) := \{i ; a;,; 7^ yi}\ for every x = (.ti, . . . , Xm), y = (yi, . . . , y„0 G V , we also 
define the relation Si := {{x^y) &V xV ] d{x, y) = i} for every ^ i ^ m. Then, we have an association 
scheme (V, {sijo^i^jn), which is called Hamming scheme. Also, (V, si) is a distance regular graph, that is 
Hamm,ing graph H{m, q). In this paper, as a generalization of Hamming graph, we call the graph (V, Sk) 
the Hamming graph of order k for every ^ fc ^ jti. Note that every Hamming graph of order k is vertex 
and edge-transitive. 

In particular, if m = 2, then the Hamming graph H{2, q) is the square lattice graph ^2(9) (See Section 
18. 2p . On the other hand, if q = 2, then the Hamming graph H{m,2) is isometric to the graph from 
m-dimensional regular 2?7i,-cell polytope (See Section [6. 5p . 

The Hamming graphs of order k ^ 2 are not always connected. In this section, we consider the crystal 
lattice from each connected subgraph, every number P in the following table are the number of connected 
subgraphs. Here, since the Hamming graphs are vertex-transitive, all of the connected subgraphs are 
isomorphic to each other. We also consider whether distance regular ('DR') or not, moreover, consider 
whether strongly regular ('SR') or not ('T'rue or 'F'aulse). 

If g = 2, for the (d, n, s, f)-configurations of the vectors of the constructed crystal lattices, we have the 
following table: 







Hamming gra 


iphH 


{■m,q) 




Vectors of lattic 
d n s 


e 


(m,g) 


k 


V 


e 


P 


DR 


SR 




t 


(3,2) 


1 


8 


12 


1 


T 


F 




5 


24 


9 


3 




2 




12 


2 


T 


T 


2-K4 


3 


12 


4 


3 




3 




4 


4 


T 


T 


4:-K2 


1 


2 


1 


- 


(4,2) 


1 


16 


32 


1 


T 


F 




17 


64 


11 


3 




2 




48 


2 


T 


T 


2 ■ CP(4) 


17 


48 


10 


3 




3 




32 


1 


T 


F 




17 


64 


11 


3 




4 




8 


8 


T 


T 


8-K2 


1 


2 


1 


- 


(5,2) 


1 
2 


32 


80 
160 


1 
2 


T 
T 


F 
T 




49 
65 


160 
160 


17 
10 


3 




2- Clebsch 


3 




3 




160 


1 


T 


F 




129 


320 


9 


3 




4 




80 


2 


T 


T 


2- Clebsch 


25 


80 


8 


3 




5 




16 


16 


T 


T 


16- K2 ^ 1 


2 


1 


- 


(6,2) 


1 


64 


192 


1 


T 


F 




129 


384 


19 


3 




2 




480 


2 


T 


F 




209 


480 


16 


3 




3 




640 


1 


F 






577 


1280 


13 


3 




4 




480 


2 


T 


F 




209 


480 


12 


3 




5 




192 


1 


T 


F 




129 


320 


9 


3 




6 




32 


32 


T 


T 


32 ■K2 


1 


2 


1 


- 


(7,2) 


1 


128 


448 


1 


T 


F 




321 


896 


25 


3 




2 




1344 


2 


T 


F 




609 


1344 


14 


3 




3 




2240 


1 


F 






2113 










4 




2240 


2 


T 


T 


(64,35,18,20) 


1057 










5 




1344 


1 


F 






1207 










6 




448 


2 


T 


F 




161 


448 


12 


3 




7 




64 


64 


T 


T 


64-i^2 


1 


2 


1 


- 



Table 18. Hamming graph H{m, 2) of order k ^ m 
Here, Hamming graph iJ(4, 2) of order 1 and that of order 3 is isomorphic to each other. 
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If g ^ 3, for every case which we consider in the following table, the Hamming graph is connected. 
For the {d, n, s, t)-configurations of the vectors of the constructed crystal lattices, we have the following 
table: 



Hamming graph H{m, q) 



Vectors of lattice 



{■m,q) 


k 


V 


e 


DR 


SR 












d 
55 


n 
162 


s t 


(3,3) 


1 


27 


81 


T 


F 










16 3 




2 




162 


F 














136 


324 


22 3 




3 




108 


F 














82 


216 


24 3 


(4,3) 


1 


81 


324 


T 


F 












244 


648 


16 3 




2 




972 


T 


T 


(81 


,24,9, 


6) 


^ 


892 








3 




1296 


T 


T 


(81, 


32, 


13, 


12) 


1216 








4 




648 


F 














568 


1296 


40 3 


(5,3) 


1 
2 
3 

4 
5 


243 


1215 
4860 
9720 
9720 

3888 


T 

F 
F 
F 
F 


F 












973 
4618 
9478 
9478 
3646 




























{m,q) 


k 


V 


e 


DR 


SR 










d 


n 


s t 


(3,4) 


1 


64 


288 


T 


F 










225 


576 


14 3 




2 




864 


T 


T 


(64, 


27, 


10, 


12) 




801 


1728 


10 3 




3 




864 


F 














801 


1728 


26 3 


(4,4) 


1 
2 
3 

4 


256 


1536 
6912 
13824 
10368 


T 

F 
F 
F 


F 










=> 
^ 


1281 
6657 
13569 
10113 




























{■m,q) 


k 


V 


e 


DR 


SR 










d 


n 


s t 


(3,5) 


1 


125 


750 


T 


F 










626 


1500 


16 3 




2 




3000 


F 














2876 








3 




4000 


F 














3876 







Table 19. Hamming graph H{m, q) of order k ^ m 
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9.2. Johnson graph J(g, m). Let J7 be a finite set of order q ^ 2, and we denote y be a family of all the 
771-point subsets of Q for a positive integer m ^ q/2. We define a distance on V by d{x, y) :~ k — \xC] y\ 
for every x,?/ £ V^, we also define the relation Si :~ {{x^y) £ V x V ] d{x,y) = i\ for every ^ i ^ to. 
Then, we have an association scheme (V, {si}o^i^m), which is called Johnson scheme. Also, (V,si) is 
a distance regular graph, that is Johnson graph J{q,m). In this paper, as a generalization of Johnson 
graph, we call the graph iy^Sk) the Johnson graph of order k for every ^ /c ^ to. Note that every 
Johnson graph of order k is vertex and edge-transitive. 

In particular, if to = 2, then the Johnson graph J{q^ 2) is the triangular graph T{q) (See Section [0]l . 
Moreover, Johnson graph J(g, m) of order m is called the Kneser graph. 

Some Johnson graphs of order fc ^ 2 arc not connected, then we consider the crystal lattice from each 
connected subgraph. Here, since the Johnson graphs are vertex-transitive, all of the connected subgraphs 
are isomorphic to each other. We also consider whether distance regular ('DR') (moreover, strongly 
regular ('SR')) or not. 

If m ^ 3, for the (d, n, s, i)-configurations of the vectors of the constructed crystal lattices, we have 
the following table: 

Johnson graph J(g, m) Vectors of lattice 



(<7,to) 


k 


V 


e 


DR 


SR 










d 
71 


n 
180 


s 
16 


t 


(6,3) 


1 


20 


90 


T 


F 








3 




2 




90 


T 


F 










71 


180 


16 


3 




3 




10 


T 


T 


10 • A'2 (non- 


connected) 




1 


2 


1 


- 


(7,3) 


1 


35 


210 


T 


F 










176 


420 


16 


3 




2 




315 


T 


T 


(35, 


18 


,9,9) 




281 


630 


10 


3 




3 




70 


T 


F 










36 


140 


9 


3 


(8,3) 


1 


56 


420 


T 


F 










365 


840 


14 


3 




2 




840 


F 












785 


1680 


26 


3 




3 




280 


F 












225 


560 


18 


3 


(9,3) 


1 
2 


84 


756 
1890 


T 
F 


F 










673 
1807 


1512 


16 


3 




3 




840 


F 












757 


1680 


22 


3 






















(<7,to) 


k 


V 


e 


DR 


SR 








d 


n 


s 


t 


(8,4) 


1 


70 


560 


T 


F 








491 


1120 


22 


3 




2 




1260 


F 












1191 










3 




560 


F 












491 


1120 


30 


3 




3 




35 


T 


T 


35 • A'2 (non 


-connected) 


=> 


1 


2 


1 


- 


(9,4) 


1 
2 
3 


126 


1260 
3780 
2520 


T 
F 
F 


F 










1135 
3655 
2395 










4 




315 


T 


F 










190 


630 


12 


3 



Table 20. Johnson graph J{q, m) of order k ^ m 
Here, Johnson graph J(6, 3) of order 1 and that of order 2 is isomorphic to each other. 
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9.3. Cyclotomic graph Cyc{q,m). Let g be a prime power, to be a divisor oi q — 1 less than q — I, 
and a; be a primitive element of the finite field ¥q. We define Cq = {0}, Ci, . . . ,Cd a partition of ¥q as 
follows: 

C; := {cj'+'"^ ; a = 0, 1, . . . , (g - l)/m} for every 1 sC i < to. 
Now, we define s^ := {(x, y) ', x — y (£ Ci} the relation on Fg for every ^ i ^ m. Then, we have an asso- 
ciation scheme (F^, {sijo^i^m), which is called cyclotomic scheme. Also, if the scheme (F^, {sijosji^m) is 
symmetric, we call (Fg,si) the cyclotom,ic graph Cyc{q,m). Note that every graph (Fg,si) is vertex and 
edge-transitive but not always distance regular, and also note that all the graphs (F^, Si) for 1 ^ i ^ to 
are isomorphic to each other. 

In particular, if m — 2, then the scheme is symmetric if only if g = 1 (mod 4), and then the cyclotomic 
graph cyc{q, 2) is the Paley graph P{q) (See Section [0|) . 

All the cyclotomic graphs Cyc{q, to) for g ^ 49 arc in the following table: 



<? 


m 
1 


e 
1 


K2 


q 


m 


e 




1 
27 


m 
13 


e 
27 


9-7^3 


q 

41 


m 
4 


e 
210 




2 


16 


3 


40 


Clebsch 




3 


1 


3 


Ks 




5 


24 


A- Ki 


29 


1 


406 


^29 




5 


168 




4 


1 


6 


Ki 


17 


1 


136 


Kl7 




2 


203 


P(29) 




10 


84 




5 


1 


10 


Ks 




2 


68 


P(17) 




7 


58 






20 


41 


C41 




2 


5 


P(5) 




4 


34 






14 


29 


C29 


43 


1 


903 


Kas 


7 


1 


21 


Kr 




8 


17 


Cir 


31 


1 


465 


7^31 




3 


301 






3 


7 


Cr 


19 


1 


171 


KlQ 




3 


155 






7 


129 




8 


1 


28 


Ks 




3 


57 






5 


93 






21 


43 


C43 


9 


1 


36 


Kg 




9 


19 


Cl9 




15 


31 


C31 


47 


1 


1081 


Ka7 




2 


18 


P(9) 


23 


1 


253 


K23 


32 


1 


496 


^32 




23 


47 


C47 




4 


9 


3-K3 




11 


23 


C23 


37 


1 


666 


K37 


49 


1 


1176 


^49 


11 


1 


55 


i^ii 


25 


1 


300 


7^25 




2 


333 


P(37) 




2 


588 


P(49) 




5 


11 


Cii 




2 


150 


P(25) 




3 


222 






3 


392 




13 


1 


78 


Kvi 




3 


100 


L2(5) 




6 


111 






4 


294 


L2(7) 




2 


39 


P(13) 




4 


75 






9 


74 






6 


196 






3 


26 






6 


50 


5-K5 




18 


37 


C37 




8 


147 


7-K7 




6 


13 


Cl3 




12 


25 


5-C5 


41 


1 


840 


Kii 




12 


98 




16 


1 


120 


Kie 


27 


1 


351 


K27 




2 


420 


P(41) 




24 


49 


7-C7 



Table 21. Cyclotomic graph Cyc{q,m) for q ^ 49 

Here, in the above table, graphs which are distance regular and not strongly regular are only cycle 
graphs Cp. Furthermore, for the (d, n, s, <)-configurations of the vectors of the constructed crystal lattices 
from graphs which are not distance regular, we have the following table: 



Q 


m 


e 


d 


n 


s 


t 


q 


TO 


e 


d 


n 


s 


t 


13 


3 


26 


14 


52 


16 


3 


37 


9 


74 


38 


148 


56 


3 


17 


4 


34 


18 


68 


24 


3 


41 


4 


210 


165 


410 


46 


3 


19 


3 


57 


37 


114 


35 


3 




5 


168 


124 


328 


62 


3 


25 


4 


75 


51 


150 


29 


3 




10 


84 


42 


164 


62 


3 


29 


7 


58 


30 


116 


44 


3 


43 


3 


301 


259 


602 


24 


3 


31 


3 


155 


125 


310 


24 


3 




7 


129 


87 


258 


79 


3 




5 


93 


63 


186 


51 


3 


49 


3 


392 


344 


784 


26 


3 


37 


3 


222 


186 


444 


24 


3 




6 


196 


148 


392 


70 


3 




6 


111 


75 


222 


69 


3 




12 


98 


50 


196 


34 


3 



Table 22. Cyclotomic graph which arc not distance regular 

Furthermore, in the above table, the graphs which arc not distance regular and have prime number 
vertices are circulant graph Ci„(ii, . . . ,ik) as follows: 



13 3 Czi3(l,5) 

17 4 Cin{l,4) 

19 3 Cii9(l,7,8) 

29 7 Cz29(l,10) 



31 



37 



3 Ci3i(l,2,4,8,15) 

5 «3i(l,5,6) 

3 «37(1,6,8,10,11,14) 

6 «37(1,10,11) 

9 C»37(l,6) 



q 


TO, 




41 


4 


Ci4i(l,4,10,16, 18) 




5 


Ci4i(l,3,9,14) 




10 


«4l(l,9) 


43 


3 


Ci43(l,2,4,8, 11,16,21) 




7 


«43(1,6,7) 
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On the other hand, the remaining graphs which are not distance regular are the foUowing: 



Cyc(25,4) 



Cyc{A9, 6) 




C2/c(49,3) 



Cyc(49, 12) 
Figure 2. certain cyclotomic graph 




9.4. Graphs from the other association schemes. By [18-26], association schemes with small ver- 
tices arc classified. The following tabic is the number of association schemes up to isomorphic ('AS') and 
non-Schurian association schemes ('nSS') with \X\ vertices (See [18]). 



\x\ 


AS 


nSS 


\x\ 


AS 


nSS 


\x\ 


AS 


nSS 


|a:| 


AS 


nSS 


1 


1 





11 


4 





21 


32 





31 


? 




2 


1 





12 


59 





22 


16 





32 


18210 


13949 


3 


2 





13 


6 





23 


22 


18 


33 


27 





4 


4 





14 


16 





24 


750 


81 


34 


20 





5 


5 





15 


25 


1 


25 


45 


13 


35 


? 




6 


8 





16 


222 


16 


26 


34 


10 


36 


7 




7 


4 





17 


5 





27 


502 


380 


37 


? 




8 


21 





18 


95 


2 


28 


185 


61 


38 


33 


11 


9 


12 





19 


7 


1 


29 


26 


20 


39 


? 




10 


13 





20 


95 





30 


243 


15 


40 


? 





Table 23. Classification of association schemes 
Now, we want to consider Conjecture 11.21 By Theorem 11.31 and Proposition II. 6| we can prove the 
conjecture for the graphs from Schurian schemes. Thus, the remaining part is for the graphs from non- 
Schurian association schemes. We calculated all of the graphs from non-Schurian schemes with v vertices 
for 1 ^ w ^ 30 and v = 38, where the vectors of every constructed crystal lattice have the same norm. 
(I used the data in [18]. For the case oi v = 32, the number of association schemes is too large for my 
calculation.) Thus, we can prove Conjecture 11.21 for the graphs with v vertices for 1 ^ u ^ 30, and 
V = 33, 34, 38, by numerical calculation. 
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10. List of edge-transitive graphs 

In this section, wc consider connected simple graphs with at most 15 vertices. The following table is 
the list of them. For vertex-transitive graphs, we also consider whether distance regular ('DR') (moreover, 
strongly regular ('SR')) or not ('T'rue or 'F'aulse). 



"Vertex-transitive graph" 



DR SR 



DR SR 



DR SR 



K2 


2 


1 


T 


T 


Cio 


10 


10 


T 


F 


Cii3(l,5) 


13 


26 


F 




Ks 


3 


3 


T 


T 


Petersen 


10 


15 


T 


T 


P(13) 


13 


39 


T 


T 


Ci 


4 


4 


T 


T 


CJio(l,3) 


10 


20 


T 


F 


Ai3 


13 


78 


T 


T 


Ki 


4 


6 


T 


T 


Ciio(l,4) 


10 


20 


F 




Cl4 


14 


14 


T 


F 


Cs 


5 


5 


T 


T 


A'5,5 


10 


25 


T 


T 


rg(14,3) 


14 


21 


T 


F 


A's 


5 


10 


T 


T 


r(5) 


10 


30 


T 


T 


Cii4(l,6) 


14 


28 


F 




Ce 


6 


6 


T 


F 


CP{5) 


10 


40 


T 


T 


rg(14,4) 


14 


28 


T 


F 


i^3,3 


6 


9 


T 


T 


Kio 


10 


45 


T 


T 


Cii4(l,3,5) 


14 


42 


T 


F 


CP(3) 


6 


12 


T 


T 


Cii 


11 


11 


T 


F 


A7,7 


14 


49 


T 


T 


A'e 


6 


15 


T 


T 


All 


11 


55 


T 


T 


CP{7) 


14 


84 


T 


T 


Ct 


7 


7 


T 


F 


C12 


12 


12 


T 


F 


Ai4 


14 


91 


T 


T 


Kr 


7 


21 


T 


T 


CJi2(l,5) 


12 


24 


T 


F 


Cl5 


15 


15 


T 


F 


Cs 


8 


8 


T 


F 


rg{12,4) 


12 


24 


F 




Cii5(l,4) 


15 


30 


T 


F 


H{3,2) 


8 


12 


T 


F 


rg{12,5) 


12 


30 


T 


F 


rg(15,4) 


15 


30 


T 


F 


Ki,4 


8 


16 


T 


T 


Cii2{l,2,5) 


12 


36 


F 




Cii5(l,4,6) 


15 


45 


F 




CP{4) 


8 


24 


T 


T 


A6,6 


12 


36 


T 


T 


r(6) 


15 


45 


T 


T 


Ks 


8 


28 


T 


T 


A4_4_4 


12 


48 


T 


T 


Cn5(1.2,4,7) 


15 


60 


F 




Cg 


9 


9 


T 


F 


A3, 3, 3, 3 


12 


54 


T 


T 


r(6) 


15 


60 


T 


T 


L2(3) 


9 


18 


T 


T 


CP(6) 


12 


60 


T 


T 


A5,5,5 


15 


75 


T 


T 


As, 3, 3 


9 


27 


T 


T 


A12 


12 


66 


T 


T 


A3,...,3 


15 


90 


T 


T 


Kq 


9 


36 


T 


T 


Cl3 


13 


13 


T 


F 


Ai5 


15 


105 


T 


T 



"Bipartite graph (other than the above graphs)" 



mi 7712 



mi 7712 



7771 7772 



Al,2 


1 


2 


3 


2 


Ai.io 


1 


10 




10 


A4,10 


4 


10 


14 


40 


Al,3 


1 


3 


4 


3 


K2.9 


2 


9 




18 


A5,9 


5 


9 


14 


45 


Ai,4 


1 


4 


5 


4 


K3,s 


3 


8 




24 


A6,8 


6 


8 


14 


48 


A2,3 


2 


3 


5 


6 


A4,7 


4 


7 




28 


6p(6,8)i 


6 


8 


14 


24 


a:i,5 


1 


5 


6 


5 


As, 6 


5 


6 




30 


bp{6, 8)2 


6 


8 


14 


24 


Ar2,4 


2 


4 


6 


8 


Ai,ii 


1 


11 


12 


11 


Ai.14 


1 


14 


15 


14 


Ai,6 


1 


6 


7 


6 


Ar2,io 


2 


10 


12 


20 


A2,13 


2 


13 


15 


26 


A2,5 


2 


5 


7 


10 


A3,9 


3 


9 


12 


27 


A3, 12 


3 


12 


15 


36 


A3,4 


3 


4 


7 


12 


bp{3, 9) 


3 


9 


12 


18 


bp{3, 12) 


3 


12 


15 


24 


a:i,7 


1 


7 


8 


7 


A4,8 


4 


8 


12 


32 


A4,ll 


4 


11 


15 


44 


A2,6 


2 


6 


8 


12 


&p(4,8)i 


4 


8 


12 


24 


As, 10 


5 


10 


15 


50 


K3,5 


3 


5 


8 


15 


&p(4,8)2 


4 


8 


12 


16 


fep(5, 10)1 


5 


10 


15 


40 


Ai,8 


1 


8 


9 


8 


A5.7 


5 


7 


12 


35 


bp{5, 10)2 


5 


10 


15 


30 


A2,7 


2 


7 


9 


14 


Al,l2 


1 


12 


13 


12 


bp{5, 10)3 


5 


10 


15 


20 


A3,6 


3 


6 


9 


18 


A2,ll 


2 


11 


13 


22 


bp{5, 10)4 


5 


10 


15 


20 


&p(3,6) 


3 


6 


9 


12 


A3, 10 


3 


10 


13 


30 


A6,9 


6 


9 


15 


54 


Ar4,5 


4 


5 


9 


20 


A4,9 


4 


9 


13 


36 


6p(6,9)i 


6 


9 


15 


36 


Ai,9 


1 


9 


10 


9 


A5,8 


5 


8 


13 


40 


bp{6, 9)2 


6 


9 


15 


36 


A2,8 


2 


8 


10 


16 


A6,7 


6 


7 


13 


42 


M6,9)3 


6 


9 


15 


18 


A3,7 


3 


7 


10 


21 


Ai,l3 


1 


13 


14 


13 


A7,8 


7 


8 


15 


56 


A4.6 


4 


6 


10 


24 


A2,12 


2 


12 


14 


24 












6p(4,6) 


4 


6 


10 


12 


A3, 11 


3 


11 


14 


33 













Table 24. Edge-transitive graph with at most 15 vertices 
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rg(12,4) 




rg(12,5) 




rg(14,3) 




r(7(14,4) 




r5(15,4) 





&p(4, 



bp{3, 12) 





6p(3, 6) -^"-^ ^ 6p(4, 6) -'^^ ^ 5p(3, 9) ^^ 6p(4 





6p(5, 10)3 



6p(6,9)i 




M6,8)i 




6p(5,10)i 





fep(5, 10)4 





6p(6, i 




M5,10)2 





6p(6,9)2 &P(6,9)3 

Figure 3. Some edge-transitive graph 
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Now, we consider graphs from which the vectors of crystal lattice are nondegenerate when we construct 
vectors with the method in Section [21 For the {d, n, s, f)-configurations of the vectors of the constructed 
crystal lattices from such graphs, we have the following table: 





V 


e 


d 


n 


s 


t 




V 


e 


d 


n 


s 


t 


K^ 


4 


6 


3 


12 


4 


3 


«13(1,5) 


13 


26 


14 


52 


16 


3 


K5 


5 


10 


6 


20 


4 


3 


/^3,10 


13 


30 


18 


60 


7 


3 


K3,3 


6 


9 


4 


18 


5 


3 


/^4,9 


13 


36 


24 


72 


7 


3 


CP{3) 


6 


12 


7 


24 


9 


3 


P(13) 


13 


39 


27 


78 


10 


3 


Ke 


6 


15 


10 


30 


4 


3 


^5,8 


13 


40 


28 


80 


7 


3 


KsA 


7 


12 


6 


24 


7 


3 


lUj 


13 


42 


30 


84 


7 


3 


Kj 


7 


21 


15 


42 


4 


3 


Ki3 


13 


78 


66 


156 


4 


3 


H{3,2) 


8 


12 


5 


24 


9 


3 


rg{U,3) 


14 


21 


8 


42 


7 


3 


i^3,5 


8 


15 


8 


30 


7 


3 


6p(6,8)i 


14 


24 


11 


48 


12 


3 


K4.4 


8 


16 


9 


32 


5 


3 


bp{6,8)2 


14 


24 


11 


48 


16 


3 


CP(4) 


8 


24 


17 


48 


10 


3 


«14(1,6) 


14 


28 


15 


56 


9 


3 


Ks 


8 


28 


21 


56 


4 


3 


r5(14,4) 


14 


28 


15 


56 


7 


3 


^2(3) 


9 


18 


10 


36 


10 


3 


Ks^i 


14 


33 


20 


66 


7 


3 


Ks^e 


9 


18 


10 


36 


7 


3 


-f^4,10 


14 


40 


27 


80 


7 


3 


Ki,^ 


9 


20 


12 


40 


7 


3 


Cii4(l,3,5) 


14 


42 


29 


84 


9 


3 


^3,3,3 


9 


27 


19 


54 


9 


3 


^5,9 


14 


45 


32 


90 


7 


3 


K9 


9 


36 


28 


72 


4 


3 


^6,8 


14 


48 


35 


96 


7 


3 


Petersen 


10 


15 


6 


30 


6 


3 


K7.7 


14 


49 


36 


98 


5 


3 


«io(l,3) 


10 


20 


11 


40 


9 


3 


CP{7) 


14 


84 


71 


168 


10 


3 


Czio(l,4) 


10 


20 


11 


40 


9 


3 


Ku 


14 


91 


78 


182 


4 


3 


K3,7 


10 


21 


12 


42 


7 


3 


«15(1,4) 


15 


30 


16 


60 


21 


3 


Kifi 


10 


24 


15 


48 


7 


3 


r5(15,4) 


15 


30 


16 


60 


14 


3 


K5,5 


10 


25 


16 


50 


5 


3 


bp{5, 10)3 


15 


30 


16 


60 


11 


3 


T(5) 


10 


30 


21 


60 


10 


3 


K3,12 


15 


36 


22 


72 


7 


3 


CP(5) 


10 


40 


31 


80 


10 


3 


bpi6,9)2 


15 


36 


22 


72 


13 


3 


Kw 


10 


45 


36 


90 


4 


3 


6p(6,9)3 


15 


36 


22 


72 


25 


3 


K3,s 


11 


24 


14 


48 


7 


3 


bpi5, 10)4 


15 


40 


26 


80 


15 


3 


Ki,? 


11 


28 


18 


56 


7 


3 


K4.11 


15 


44 


30 


88 


7 


3 


Kzfi 


11 


30 


20 


60 


7 


3 


Cii5(l,4,6) 


15 


45 


31 


90 


9 


3 


Kn 


11 


55 


45 


110 


4 


3 


r(6) 


15 


45 


31 


90 


10 


3 


Cii2(l,5) 


12 


24 


13 


48 


9 


3 


K5,10 


15 


50 


36 


100 


7 


3 


rg(12,4) 


12 


24 


13 


48 


16 


3 


i^6,9 


15 


54 


40 


108 


7 


3 


6p(4, 8)2 


12 


24 


13 


48 


15 


3 


K7,s 


15 


56 


42 


112 


7 


3 


i^3,9 


12 


27 


16 


54 


7 


3 


Cii5(l,2,4,7) 


15 


60 


46 


120 


21 


3 


rg(12,5) 


12 


30 


19 


60 


9 


3 


r(6) 


15 


60 


46 


120 


10 


3 


Ki,8 


12 


32 


21 


64 


7 


3 


if5,5,5 


15 


75 


61 


150 


9 


3 


K5,7 


12 


35 


24 


70 


7 


3 


i^3,...,3 


15 


90 


76 


180 


10 


3 


CJi2{l,2,5) 


12 


36 


25 


72 


21 


3 


Ki5 


15 


105 


91 


120 


4 


3 


Kdfi 


12 


36 


25 


72 


5 


3 
















KiAA 


12 


48 


37 


96 


9 


3 
















A'3,3,3,3 


12 


54 


43 


108 


10 


3 
















CP{6) 


12 


60 


49 


120 


10 


3 
















K12 


12 


66 


55 


132 


4 


3 

















Table 25. Edge-transitive graph with at most 15 vertices 



32 



JUNICHI SHIGEZUMI 



11. Not edge-transitive graphs 

In this section, wc consider graphs which arc not regular and not edge-transitive, from which we 
construct vectors of crystal lattices of the same norm. The following graphs are all of such graphs with 
at most 9 vertices which are irreducible and nondegcnerate when we construct vectors with the method 
in Section [21 



netg{6, 10) 




netg{8,U)i 




netg{8, U)^ 






netg{9,l6) ^ netg{9,2A) 

Figure 4. Not edge-transitive graphs with at most 9 vertices 



For the (d, n, s, f)-configurations of the vectors of the constructed crystal lattices from the above graphs, 
we have the following table: 



V 


e 


d 


n 


s 


t 


netg{6, 10) 6 


10 


5 


20 


6 


3 


netg{8,U)i 8 


14 


7 


28 


8 


3 


netg{8, 14)2 8 


14 


7 


28 


6 


3 


netg{9, 16) 9 


16 


8 


32 


12 


3 


netg{9, 24) 9 


24 


16 


48 


8 


3 



Table 26. Not edge-transitive graphs with at most 9 vertices 
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12. Graphs with multiple edges 

We consider new graphs from finite graphs to change simple edges to m-fold muhiplc edges. Most 
simple example is the diamond crystal lattice from the graph with two vertices and multiple edge. 

12.1. Graphs with multiple edges from regular polygons. If we construct crystal lattice from k- 
gon, then the clattice degenerate into the 1-dimcnsional standard crystal lattice. However, if we consider 
A:-gon with multiple edges, then the constructed crystal lattice does not degenerate. For the {d,n,s,t)- 
configurations of the vectors of the constructed crystal lattices, we have the following table: 

Graphs with double edges. 



k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


3 


4 


12 


5 


3 


13 


14 


52 


5 


3 


23 


24 


92 


5 


3 


33 


34 


132 


5 


3 


4 


5 


16 


5 


3 


14 


15 


56 


5 


3 


24 


25 


96 


5 


3 


34 


35 


136 


5 


3 


5 


6 


20 


5 


3 


15 


16 


60 


5 


3 


25 


26 


100 


5 


3 


35 


36 


140 


5 


3 


6 


7 


24 


5 


3 


16 


17 


64 


5 


3 


26 


27 


104 


5 


3 


36 


37 


144 


5 


3 


7 


8 


28 


5 


3 


17 


18 


68 


5 


3 


27 


28 


108 


5 


3 


37 


38 


148 


5 


3 


8 


9 


32 


5 


3 


18 


19 


72 


5 


3 


28 


29 


112 


5 


3 


38 


39 


152 


5 


3 


9 


10 


36 


5 


3 


19 


20 


76 


5 


3 


29 


30 


116 


5 


3 


39 


40 


156 


5 


3 


10 


11 


40 


5 


3 


20 


21 


80 


5 


3 


30 


31 


120 


5 


3 


40 


41 


160 


5 


3 


11 


12 


44 


5 


3 


21 


22 


84 


5 


3 


31 


32 


124 


5 


3 


41 


42 


164 


5 


3 


12 


13 


48 


5 


3 


22 


23 


88 


5 


3 


32 


33 


128 


5 


3 


42 


43 


168 


5 


3 



Table 27. Graph with double edges from regular polygon 

For every integer 3 ^ A: ^ 100, by numerical calculation, we can prove that we have the distance set 
A{X) ~ {—1, ±(fc — ^)/{k + 1), ±l/(fc + 1)} and that the configuration of the vectors is (d, n, s, f) = 
{k + 1, 4fc, 5, 3). Furthermore, for each x E X, wc have the following table: 

-1 ±(fc-l)/(fc + l) ±l/(fc+l) 



\A,iX,a) 



2{k-l) 



Graphs with triple edges. 



k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


3 


7 


18 


5 


3 


8 


17 


48 


5 


3 


13 


27 


78 


5 


3 


18 


37 


108 


5 


3 


4 


9 


24 


5 


3 


9 


19 


54 


5 


3 


14 


29 


84 


5 


3 


19 


39 


114 


5 


3 


5 


11 


30 


5 


3 


10 


21 


60 


5 


3 


15 


31 


90 


5 


3 


20 


41 


120 


5 


3 


6 


13 


36 


5 


3 


11 


23 


66 


5 


3 


16 


33 


96 


5 


3 


21 


43 


126 


5 


3 


7 


15 


42 


5 


3 


12 


25 


72 


5 


3 


17 


35 


102 


5 


3 


22 


45 


132 


5 


3 



Table 28. Graph with triple edges from regular polygon 

For every integer 3 ^ fc ^ 50, by numerical calculation, we can prove that we have the distance set 
A{X) = { — 1, ±(fc — l)/(2fc + 1), ±l/(2fc + 1)} and that the configuration of the vectors is (d, n, s, t) = 
{2k + 1, 6A:, 5, 3). Furthermore, for each x e X, we have the following table: 

-1 ±(fc-l)/(2fc+l) ±l/(2/c+l) 



\A.{X,a)\ 
Graphs with quadruple edges. 



1 



3(A:-1) 



k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


k 


d 


n 


s 


t 


3 


10 


24 


5 


3 


8 


25 


64 


5 


3 


13 


40 


104 


5 


3 


18 


55 


144 


5 


3 


4 


13 


32 


5 


3 


9 


28 


72 


5 


3 


14 


43 


112 


5 


3 


19 


58 


152 


5 


3 


5 


16 


40 


5 


3 


10 


31 


80 


5 


3 


15 


46 


120 


5 


3 


20 


61 


160 


5 


3 


6 


19 


48 


5 


3 


11 


34 


88 


5 


3 


16 


49 


128 


5 


3 


21 


64 


168 


5 


3 


7 


22 


56 


5 


3 


12 


37 


96 


5 


3 


17 


52 


136 


5 


3 


22 


67 


176 


5 


3 



Table 29. Graph with quadruple edges from regular polygon 
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For every integer 3 ^ fc ^ 50, by numerical calculation, we can prove that we have the distance set 
A{X) = {—1, ±(fc — l)/(3fc + 1), ±l/(3fc + 1)} and that the configuration of the vectors is {d, n, s, t) = 
(3A: + 1, 8/c, 5, 3). Furthermore, for each a; G X, we have the following table: 

-1 ±(fc-l)/(3fc + l) ±1/(3A:+1) 



\A,{X,a)\ 



1 



4(A:-1) 



Graphs with ?Ti-fold multiple edges. As a conjecture from above results by numerical calculations, we 
may have the distance set A{X) = { — 1, ±(fc — l)/(fc(m — 1) + 1), ztl/{k{m — 1) + 1)} and that the 
configuration of the vectors may be {d, n, s, t) = {k{m — 1) + 1, 2km, 5, 3). Furthermore, for each x E X, 
we may have the following tabic: 

-1 ±(fc- l)/(fc(m- 1) + 1) ±l/(fc(TO- 1) + 1) 



\A,iX,a) 



1 



1 



m{k — 1) 



12.2. Graphs with multiple edges from regular polyhedrons. In this section, we consider graphs 
with multiple edges from regular polyhedrons (cf. Section l6.ip . For the (d, n, s, t)-configurations of the 
vectors of the constructed crystal lattices, we have the following table: 

Graph with simple edge 







d 


n 


s 


t 












Tetrahedron 


3 


12 


4 


3 












Hexahedron 


5 


24 


9 


3 


<^ 










Octahedron 


7 


24 


9 


3 












Dodecahedron 


11 


60 


12 


3 












Icosahedron 


19 


60 


12 


3 












Double edge 


Triple edge 




Quadrupl 
d n 
21 48 


3 edge 
s t 
6 3 


m-fold 
d 


multiple edges 
n 


(conjecture) 


d n 


s t 
6 3 


d n s 
15 36 6 


t 
3 


s t 


9 24 


6m - 


-3 


12m 


6 3 


17 48 


11 3 


29 72 11 


3 


41 


96 


11 3 


I2m- 


-7 


24m 


11 3 


19 48 


11 3 


31 72 11 


3 


43 


96 


11 3 


12m- 


-5 


24m 


11 3 


41 120 


14 3 


71 180 14 


3 


101 


240 


14 3 


30m- 


-19 


60m 


14 3 


49 120 


14 3 


79 180 14 


3 


109 


240 


14 3 


30m. - 


11 


60m 


14 3 



Table 30. Graph with multiple edges from regular polyhedron 



12.3. Graphs with multiple edges from semi-regular polyhedrons. In this section, we consider 
graphs with multiple edges from semi-regular polyhedrons which are edge-transitive, cuboctahedron and 
icosidodecahedron (cf. Section 1^?^ . For the (d, n, s, f)-configurations of the vectors of the constructed 
crystal lattices, we have the following table: 

Graph with simple edge 





d 




n 


s t 




Cuboctahedron 


13 




48 


16 3 " 




Icosidodecahedron 


31 




120 


33 3 




Double edge 


Triple edge 






Quadruple edge 
d n s t 
85 192 18 3 


m-fold multiple edges (conjecture) 


d n s t 


d n s 
61 144 18 


t 
3 


d n s t 


37 96 18 3 


24m- 11 48m 18 3 


91 240 35 3 


151 360 35 


3 




211 480 35 3 


60m -29 120m 35 3 



Table 31. Graph with multiple edges from semi-regular polyhedron 
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